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Abstract. We study the following microscopic model of infection or 
epidemic reaction: red and blue particles perform independent nearest- 
neighbor continuous-time symmetric random walks on the integer lattice 
Z with jump rates Dr for red particles and Db for blue particles, the 
interaction rule being that blue particles turn red upon contact with 
a red particle. The initial condition consists of i.i.d. Poisson particle 
numbers at each site, with particles at the left of the origin being red, 
while particles at the right of the origin are blue. We are interested in 
the dynamics of the front, defined as the rightmost position of a red 
particle. For the case Dh = Db (in fact, for a general d— dimensional 
version of it), Kesten and Sidoravicius established that the front moves 
ballistically, and more precisely that it satisfies a law of large numbers. 
In this paper, we prove that a central limit theorem for the front holds 
when Dr, = Db- Moreover, this result can be extended to the case 
where Dr > Db, up to modifying the dynamics so that blue particles 
turn red upon contact with a site that has previously been occupied by 
a red particle. Our approach is based on the definition of a renewal 
structure, extending ideas developed by Comets, Quastel and Ramirez 
for the so-called frog model, where Db = 0. 



1. Introduction 

Consider the following microscopic model of infection or epidemic reac- 
tion on the integer lattice Z. There are two types of particles: red and blue, 
both moving as independent, continuous-time, symmetric, nearest-neighbor 
random walks, with total jump rate Dn for red particles and Db for blue 
particles. The interaction rule between particles is the following: when a 
red particle jumps to a site where there are blue particles, all of them im- 
mediately become red particles; when a blue particle jumps to a site where 
there are red particles, it immediately becomes a red particle. The initial 
condition is the following: at time zero, each site in x S Z bears a random 
number of particles whose distribution is Poisson with parameter /) > 0, the 
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numbers of particles at distinct sites being independent. Moreover, particles 
at the left of the origin (including the origin) are red, while particles at the 
right of the origin are blue. We are interested in the asymptotic behavior 
of the rightmost site rt occupied by a red particle at time t, which we call 
the front. This is the one-dimensional version of a model studied on Z*^ by 
Kesten and Sidoravicius in [6] and [8]. The case in which Dji = Db > will 
be referred to as the single-rate KS infection model, to emphasize the fact 
that red and blue particles share the same jump rate. 

Such particle systems have received attention in the physical literature, 
as microscopic stochastic models which, in the limit of a large average num- 
ber of particles per lattice site, yield reaction-diffusion equations describ- 
ing the propagation of a front, the prototypical example being the Fisher- 
Kolmogorov-Petrovsky-Piscounov equation, see e.g. [11, 12, 13, 9]. We refer 
to [15] for an extensive review of the subject from a theoretical physics per- 
spective. 

On the other hand, according to [6], this model was suggested within 
the mathematics community by Frank Spitzer around 1980, but rigorous 
mathematical results describing the behavior of the front have been difficult 
to obtain. Indeed, only in the special case where Dn > 0, Db = 0, called the 
frog model ([16, 1]), and for the single rate KS infection case ([6, 8]), has it 
been possible to prove that the front is ballistic and satisfies a law of large 
numbers. Furthermore, only in the frog model have the fluctuations of the 
front been described and a large deviations principle established [3, 2]. 

Specifically, in [6] it is shown that the front moves ballistically, in the sense 
that there exist two constants Ci,C2 such that a.s. 

< C2 < liminf f-'^r^ < limsupt"-'^r( < Ci < -|-oo. (1) 

t-y+oo t~>-+oo 

This result is strengthened in [8] where it is shown that there exists < < 
+00 such that a.s., 

lim t~^rt = f*. (2) 

i-i>+oo 

Analogous results hold on Z'^ for arbitrary d > 1, with (2) being the one- 
dimensional version of a general shape theorem proved in [8]. Here we are 
interested in the fluctuations of rt, and the flrst main result of this paper is 
the following. 

Theorem 1. For the single-rate KS infection model, there exists a (non- 
random) number < < +00 such that, as e goes to zero, 

Bl := eV2 {r^_,^ - e-\j) , t > 0, 

converges in law on the Skorohod space to a Brownian motion with variance 

Note that the method used to derive the above results also yields the 
convergence to an invariant distribution of the environment of particles as 
seen from the front. 
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For the general case in which Dfi is not necessarily equal to Db, an upper 
bound on the speed similar to the one in (1) is proved in [6], but no corre- 
sponding lower bound is available. We now introduce a slight variation upon 
this model for which, when Dji > Db, it is indeed possible to derive results 
similar to those that hold for the single-rate model. This variation consists 
in making the infectious power of red particles remanent, in the sense that 
a blue particle turns red not only when it is in contact with a red particle, 
but as soon as it is located at a site that has previously been occupied by 
a red particle. We call this model the remanent KS infection model. In 
this context, it is natural to define the position of the front at time t as the 
rightmost position ever occupied by a red particle up to time t. We can then 
prove the two following results. 

Theorem 2. For the remanent KS infection model with < Db ^ Dn, 
there exists < t)^ < +oo such that a.s., 

lim t~^rt = Vi,. 

Theorem 3. For the remanent KS infection model with < Db < Dn, 
there exists a (non-random) number < o"^ < +oo such that, as e goes to 
zero, 

Bl := - e~\^t) , t > 0, 

converges in law on the Skorohod space to a Brownian motion with variance 

Our approach for proving Theorems 1, 2, 3 is based on the definition of 
a renewal structure, extending an idea introduced by Comets, Quastel and 
Ramirez in [3] to study the frog model, where blue particles are motionless, 
while red particles perform random walks with a constant jump rate. Broadly 
speaking, the idea is to find random times Kn such that (i) the history of the 
front after time k„ does not depend (up to translation) on the future trajec- 
tories of particles located below r^^ at time Kn and (ii) the distribution of 
particles located above r^^ at time Kn is fixed (up to translation). We achieve 
(i) by recycling the idea, already used in [3] , to consider times after which the 
front remains forever above a (space-time) straight line, while particles lying 
below the front at these times remain forever below the straight-line. For the 
frog model, (ii) is then automatically satisfied, since the distribution of blue 
particles above the front^ is fixed, due to the fact that blue particles do not 
move. In our context where both red and blue particles move, the situation 
is more complex, and new ideas are required. We achieve (ii) by extending 
the trajectories of our random walks infinitely far in the past, looking at 
times before which the front always lies below a straight line, while particles 
lying above the front at these times have remained above the straight line 
for their whole past history. A key role in the corresponding argument is 
played by the invariance properties of the Poisson distribution of particles. 



Strictly speaking, this is true only when the front hits a position above its past record. 
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which allows the construction of the time-reversal of the random walk tra- 
jectories and the analysis of the distribution of the blue particles in terms 
of this time-reversal. Once the renewal structure is defined, it is necessary 
to obtain tail estimates for the random variables Ki,rKi, and Kn+i — f^n and 
— for n > 1. To this end, we recycle some of the techniques used 
in [3], especially the use of martingale methods to control the behavior of 
systems of independent random walks. In fact, some of the more involved 
steps in the proof given in [3] , that were needed to control the accumulation 
of particles below the front, are replaced in the present paper by a softer 
and (hopefully) more transparent argument. Let us point out one important 
technical difference between the frog model and the infection models con- 
sidered here: ballistic lower bounds for the position of the front are easy to 
obtain in the case of the frog model, while they seem to be very difficult^ for 
infection models where both red and blue particles move. In fact, the lower 
bound part'^ of (1) is the main result of [6], and is obtained through a quite 
demanding multiple-scale renormalization argument. We do not provide an 
independent proof of ballisticity here, and instead have to rely on the esti- 
mate proved in [6]. Still, at least in the one-dimensional case, our approach 
provides an alternative way of deriving the law of large numbers (2) (proved 
in [8]) from the coarser ballisticity estimate obtained in [6]. Note also that 
the only missing ingredient to make our proofs of Theorems 2 and 3 work in 
the non-remanent case is a lower bound on the speed comparable to the one 
established in [6] for the single-rate model (specifically, we would need the 
conclusion of Proposition 13 below). 

A natural question concerns our specific choice for the Poisson initial dis- 
tribution of particles. One can take advantage of the fact that the random 
variables (kj+i — Ki,ri^^_^-^ — ri^.)i>i are independent from the initial config- 
uration of particles at the right of the origin to show that our results are 
still valid if one starts with a Poisson distribution of particles conditioned 
upon a non-zero probability event concerning only the initial configuration of 
particles at the right of the origin. For instance, we can prescribe the initial 
numbers of particles below zero at any given finite number of sites. Still, 
it seems necessary to use the Poisson distribution of particles as a reference 
probability measure, so it is unclear how we could extend our results to, say, 
an arbitrary initial condition with suitable decay of the number of particles 
at infinity. 

One should note that, strictly speaking, the initial distribution of particles 
we have described is not the same as the one considered by Kesten and 
Sidoravicius. Indeed, in [6, 8], the initial condition is obtained by adding a 
deterministic finite and non-zero number of red particles placed arbitrarily, 
to a configuration formed by an i.i.d. Poisson number of particles at each 
site of Z. For the single-rate KS model on Z, it is irrelevant for the value 



By contrast, ballistic upper bounds are relatively easy to obtain. 
'More precisely, a quantitative version of it. 
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of rt whether particles initiahy at the left of rg are red or blue, so the only 
difference lies in the added red particles. Using the previous remark on the 
possibility to condition the initial configuration by the numbers of particles 
at a finite set of sites, we see that our results in fact include the kind of 
initial configurations considered in [6, 8]. 

One should also note that the results of [6, 8] are stated in terms of 
suPsg[o,t] rather than rt (in the more general d— dimensional framework 
they consider). It clearly makes no difference for results on the scale of the 
law of large numbers, since particles move sub-ballistically. Although such 
an argument cannot be used for the central limit theorem, it turns out that, 
with our definitions of the renewal structure, r^^ = sup^gjg.Kn] that the 

CLT holds for either rt or supj,g[o,t] '^s- 

Finally, note that our results do not say anything on the case Dn < Db- 
The only available results for a model of this kind are those of [7] , where a 
version of the infection model with = < -Db is considered, and it is 
shown that, for sufficiently small p, the asymptotic velocity of the front is 
zero, while it is conjectured that a positive asymptotic velocity is obtained 
for sufficiently large p. 

The rest of the paper is organized as follows. In Section 2, we give a 
formal construction of the random process associated with the single-rate 
KS infection model, together with statements of its main structural proper- 
ties, most of the proofs being deferred to Appendix A. Section 3 provides 
the definition of the renewal structure, and its key structural properties are 
stated and proved, save for the estimates on the tail, which form the content 
of Section 4. Finally, Section 5 briefly explains how to extend the previous 
results to the case of the remanent KS infection model with > Db- 

2. Formal construction of the single-rate process 

In this section, we describe the formal construction of the single-rate pro- 
cess in two steps. First, we construct, on appropriate spaces, the dynamics 
of systems of independent random walks, without any reference to a possible 
interaction between them. We establish important structural properties of 
the dynamics, such as the strong Markov property, or the invariance with 
respect to space-time shifts of the Poisson distribution on the space of tra- 
jectories. Then we define the infection process as a function of these random 
walks, together with the corresponding notion of red and blue particles. Most 
of the proofs are deferred to Appendix A. 

2.1. Reference spaces. It is convenient to assign a label to each particle 
in the system, so that a particle can be uniquely identified by its label. 
More precisely, we assume that each particle is labelled by an element of the 
interval [0, 1], in such a way that no two particles share the same label. As a 
consequence, a configuration of particles at a given time can be represented 
by a family 

w = (w(x), X £ Z), 



FLUCTUATIONS OF THE FRONT IN A ID INFECTION MODEL 



6 



where, for all x, w{x) is a (possibly empty) subset of [0, 1], representing the 
labels of the particles located at site x. 

Given 9 > 0, introduce the space E>g of all configurations of labelled par- 
ticles w = {w{x), X € Z) satisfying 'w{x) Pi 'w{y) = whenever x 7^ y, and 
SxgZ |w(a^)|e~^'^' < +00. Throughout this paper, Sg is our reference space 
for particle configurations, where 9 is assumed to be a given positive real 
number. The specific value of 6 used in the proofs is made precise later, see 
(24), and the construction we now develop is valid for any 9 > 0. 

To define a distance on Sq, we first define a distance on the set of all finite 
subsets of elements of [0, 1]. Consider two such subsets a = {ai > . . . > Op}, 
and b = {bi > . . . > bq}. U p < q, define ai := for p + 1 < i < q; if p > q, 
define 6j := for q -\- 1 < i < p. Then define the distance between a and b 
by 

max(p,g) 

d{a,b) := \q - p\ + ^ |6j - ajj. 

We now define a distance dg on §g by 

dg{wi,W2) := ^d(wi(x),t(;2(x))e"^l^l. 

Let us turn to the description of particle trajectories. A priori, the model 
consists only of particles moving after time zero. However, the definition 
of the regeneration structure involves the extension of their trajectories to 
negative time indices, so we start from the beginning with a space allowing 
the description of trajectories with a time-index in M. A pair {W,u), where 
W = (Wj)tgK is a cadlag function from M to Z with nearest-neighbor jumps 
(i.e. ±1), and u € [0, 1], is called a (labelled) particle path, with u being the 
label of the particle whose path is described by W. In the sequel, we often 
call such a pair (W, u) a particle, instead of a particle path. 

Given a finite or countable set of particle paths with pairwise distinct 
labels, and a time coordinate t G M, we define the configuration of labelled 
particles Xt(V') = {Xt{i;){x))^^^ by 

Xt(V)(x) := {u; Wt = x, (n, W) £ V}- 

In words, Xt{'ip){x) is the set of labels of particle paths that are located at 
X at time t. Our reference space for the trajectories of the particles in the 
system is the set il. formed by all the sets of particle trajectories such 
that t I— )• Xt{ip) is a cadlag function from M to {Sg,dg), and such that no 
two particle paths jump at the same time. We endow il. with the cylindrical 
C7— algebra generated by all the maps tp 1— >• Xt{ip) from Q to §g equipped 
with the Borel sets associated with the metric dg. For all t G R, we define 
J-'t := cr{Xs, s g] — 00, t]). For all x € Z and t € M, the space-time shift TTx^t 
on is defined by the fact that irx,ti'ip) is the set of particle paths obtained 
from V by replacing each path {{Ws)seR,u) by {{Ws-t - x)sm,u). We also 
consider the space T> of cadlag maps from R to Sg, and similarly define 2?+ 
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as the space of cadlag maps from [0,+oo[ to Sq. Both spaces are equipped 
with their respective cyhndrical a— algebras. Finahy, we denote by ^ the 
canonical map on Q, i.e. ^'(^) := ip. 

2.2. Construction of P^y. To each w G Eg, we associate a probability mea- 
sure on describing the evolution of a system of independent par- 
ticles starting in configuration w at time 0. This section is devoted to the 
construction of P^ . 

Fix w G Sg, and, for all x, write ■w{x) as an ordered tuple 

w{x) = {u{x, !)>•••> u{x, \w{x)\)}, 

and define 

A := {{x,i); x e Z, l<i< \w{x)\)}. 

Consider an i.i.d. family of random walks Z = {Z{x,i), {x,i) G A) where, 
for every {x,i) G A, Z{x,i) = (Zt{x , i))t£M. is a two-sided continuous-time 
random walk on Z, starting at x at time zero, and evolving in both positive 
and negative time directions, with symmetric nearest-neighbor steps, and 
constant jump rate equal to 2. We view Z(x, i) as a random variable taking 
values in the space of cadlag paths from M to Z equipped with the cylindrical 
cr— algebra. For all t G M, we define St = {St{x))x£Z by 

St{x) := {u{y,j); Zt{y,j) = x, {y,j) G A}. 

Broadly speaking, the idea is to define P^ as the distribution of the set 
of paths (Z(x,i),u{x,i)), where {x,i) G A. However, we have to take care 
of the regularity properties of the map t i— )• S't, so we work with truncated 
versions involving finite numbers of particles, taking the limit to recover the 
desired process. Given K G N, define 5f = (5f (x))^^^ by 

5f (x) := MyJ); Zt{y,j) = x, (y,i) G A, \y\ < K}. 

We also define 

Qf:= J2 exp{-9Zt{x,i)), Rf := exp(eZt(x, i)). 

(x,i)6A, x>K (x,i)eA, x<-K 

In the sequel, we use the notation P to denote the reference probability 
measure for Z, and E to denote the expectation with respect to P. 

Proposition 1. For any t > 0, with P— probability one, 

lim sup Qf = 0, lim sup = 0. 

By Proposition 1 there exists an event such that P{N) = and such 
that, on N'^, one has that, for all n > 0, lim/^_j.+oo supggj„„ „] = and 
lim/^'^_|_oo SUp^gr_„ „i iif = 0. We also require that, on A^, no two random 
walks perform a jump at the same time. From now on, we consider a modified 
version of the random walks Z{x,i), where the definition of Z{x,i) on the 
set is given by Zt{x, i) := x for all t. With this modification, by definition 



FLUCTUATIONS OF THE FRONT IN A ID INFECTION MODEL 



8 



of N, one has in particular that St G for all t, using the fact that, for all 
x G Z, exp(— 6*1x1) = min(exp(0x), exp(— 6*2;)). 

Lemma 1. One has the following inequality 



Corollary 1. The set {{Z{x,i),u{x,i)); {x,i) £ A} is a random variable 
taking values in {Q,J^). 

Proof. Note that, for every K, the map 1 1— )■ S^^ from R to is cadlag, since 
it involves only a finite number of particle paths. From Lemma 1 and the 
definition of A^, we see that, as K goes to infinity, converges uniformly 
to 5 on every bounded interval. As a consequence, S is cadlag too, and we 
can in fact view S as a random variable taking values in D equipped with 
its cylindrical cj— algebra. □ 

We can now safely define 

P-u, := distribution of {{Z{x,i),u{x,i)); {x,i) G A} on {Q,J^). 
The expectation with respect to is denoted by E^„. 

2.3. Properties of P^„. This section is devoted to various structural and 
regularity properties of P^ . The main points are the strong Markov property 
of the family (F^jW G Sg), the definition of the Poisson initial distribution 
P^ and its invariance with respect to space-time shifts. 

Proposition 2. For any wi,W2 G §>g, there exists a coupling between a 
version of S starting from wi, denoted S^^\ and a version starting from W2, 
denoted S^'^\ such that, for all t >0, and all A > 0, 



P sup de{Si'^\si'^^) > A < 2A~^exp(2(cosh^-l)t)de(u;i,«;2). 



Using Proposition 2, we can then prove the following stability property. 

Proposition 3. Let m > 1. If fi,---,fm '■ Sg ^ M. are bounded and 
uniformly continuous, then, for any < ti < ... < t^, the map from (Sg, dg) 
to M defined by w ^ E^t,(/i(Xj^) x • • • x fmi^tm)) bounded and uniformly 
continuous too. 

Proposition 3 is one of the key tools used to establish the Markov prop- 
erties of the family (P^,if; G Sg), as stated in the following propositions. 

Proposition 4. For any bounded measurable function F : §e — t- the 
map w I—)- E^(F) is measurable. 

Proposition 5. The simple Markov property holds for our process: for all 
vu £ Sg, all t > 0, and bounded measurable function F on D^, one has that 



dg{SuS^)<2{Qf +Rf). 




Ir ^ CL.S. 



(3) 
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Proposition 6. The strong Markov property holds for our process: for every 
w E §g, every non-negative {Tt)t>o — stopping time T, and hounded measur- 
able function F on D^, one has that, on {T < +00}, 

(4) 

Now consider an i.i.d. family = {Nx)x£Z of Poisson processes on [0, 1], 
with intensity p. With probabihty one, {Nx)xgZ G §6*5 and we call v the 
probability distribution on §g induced by A'^. The probability measure Pjy 
defined by Pjy(-) := /g^ ¥w{-)diy{w) is the reference measure we use to describe 
the dynamics starting from a Poisson initial distribution of particles. 

Proposition 7. The probability distribution ¥^ on is invariant with respect 
to the space-time shifts T^x,t- 

To prove the above proposition, we use the following lemma. 

Lemma 2. For any i > 0, under 'S'y, [Xq^Xi) and [Xi^Xq) have the same 
distribution. 

Proof of Lemma 2. We use the notation pt{x,y) to denote the probability 
for a continuous-time simple symmetric random walk on Z, with total jump 
rate 2, started at x at time zero, to be at y at time t. 
Fix t >0, and, for x,y £ and < a < 6 < 1, define 

N{x,y,a,b) := \Xo{x) n Xt{y) n [a,b] \ . 

In terms of particles, N{x, y, a, b) is the number of particles with label in 
[a, b] that start at site x at time zero and are located at site y at time t. 
By standard properties of Poisson processes, one checks that the distribu- 
tion of N{x,y,a,b) is Poisson with parameter p{b — a)pt{x,y), that, given a 
family of pairwise distinct pairs {xi,yi), . . . , {xm, ym), the random variables 
N{xi,yi, a,b) with 1 < i < m are mutually independent, and that, more- 
over, given a family of paiwise disjoint intervals [oi, 61], . . . , [a^, ^m]j the 
random variables N[ai,bi) with 1 <i <m are mutually independent, where 
N{a,b) := {N{x,y,a,b); x,y G Z). Now note that, since pt{x,y) =pt{y,x) 
for all X, y E Z, N{x, y, a, h) has the same distribution as N{y, x, a, b) for all 
x,y £ 7j and < a < 6 < 1. This and the independence properties discussed 
above show that, for any finite family {xi,yi, ai, bi), 1 < i < m, the joint dis- 
tribution of the random variables N(xi,yi, ai,bi) with 1 < i < m is identical 
to that of the random variables N{yi, Xj, Oj, bi) with 1 < i < m. In turn, this 
proves that {XQ,Xt) and (Xt,Xo) have the same distribution. □ 

Proof of Proposition 7. Invariance with respect to space shifts is a direct 
consequence of the corresponding invariance of the distribution of {Nx)xgZ 
and of the distribution of random walk paths. Invariance with respect to time 
shifts comes from Lemma 2, which proves the reversibility of the dynamics 
with respect to v. See Proposition 5.3 Chap. II in [10] for more details. □ 
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2.4. Infection dynamics. We now formally define the infection dynamics, 
through random variables defined on (Q, T). First, let Tq := 0, to := sup{x < 
0; 3(VF, li) G ^, Wq = x} (with the convention inf0 = — oo) and define 
inductively the families of random variables {Ti)(^>q and (r^)£>o as follows. 
Consider t > Tg. We say that t is upward if there exists {W,u) S ^ such 
that Wt- = Xe and Wt = X£ + 1. We say that t is downward if there exists 
{W,u) £ ^ such that Wt- = xe, Wt = xi - 1, and Xt-{xi) = {iW,u)}. Then 
let 

Ti^i := inf{t > T^; t is upward or downward}, 

with the convention that inf = +oo. By the fact that paths are cadlag in §g, 
one must have that T^+i > when < +oo. Provided that T^+i < +oo, 
one must also have that T^+i is indeed a upward or downward time^. In the 
upward case, we let r^+i := xe + 1. In the downward case, we let r^+i := xg — l. 
Otherwise we let r^+i := f. Now rt is defined on each interval [T^,T^_|_i[ by 
rt := X£. We also define = f. Note that we do not rule out possible 
explosions, meaning that Too := sup^T^ may be finite, in which case we let^ 
rt := j for t > T^o- From the results in [6], one has that, for all A; > 1, 
Tk < +00, and 

Too — ~l~oo, almost surely with respect to P^. 

In the sequel, we say that a time t > is a jump time for the front if it is 
one of the times Ti , T2 , . . . at which the position of the front either increases 
or decreases by one unit. 

For all < t < Too, we denote by Bt the subfamily of particle paths 
corresponding to particles that are blue at time t, i.e. 

Bt := {iW,u) G Vs G [0,t[, W^ > r,}. 

Similarly, the subfamily of paths associated with particles that are red at 
time t is 

Rt := {{W,u) e^; 3s e [0,t[, Ws < rj. 
We extend the definition by setting Bq := {{W,u) G Wq > 0} and 
Rq ■= {{W, u) G ^; Wo< 0}. For t > Toe,, we set Bt := and Rt := 

One checks that, with these definitions, for all < t < Too, corresponds 
to the position of the rightmost red particle at time t. 

In the sequel, we shall use the following fj— algebras. First, given t > 0, 
J^t" is defined by^ 

:= a{{Ws,u)- s<t, {W,u) € Rt). 

^Note that, in the definition of Q, we have ruled out the possibihty of two distinct 
particle paths performing a jump at exactly the same time, so that T^+i is either upward 
or downward, but cannot be both. 

^Whenever we compare rt with a real number, we implicitly mean that rt 7^ f . For 
instance, the event rt > a should be read as the event that rt 7^ f and rt > a. 

''Formally, is generated by all the random variables of the form 

#iRtn{{W,u); Ws^k, ue[a,b]}), 
where fcsZ, 0<a<6<l, and s < t. 
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Informally, contains the information relative to the trajectories of par- 
ticles that are red at time up to time t. If T is a non-negative random 
variable on we also define'' 

:= cj(r, ry) V a{{Ws,u); s<t, {W, u) G Rt). 

Similarly, we let 

:= a{iWs,u); s E M, {W,u) E Rt). 

Informally, contains the information relative to the full trajectories of the 
particles that are red at time t. When T is a non-negative random variable, 
we also define 

■.= a{T,rT)\/cj{{Ws,u); s E M, iW,u) e Rt). 

When working with these a— algebras, we will have several occasions to 
apply the following lemma, that we quote now for future reference. 

Lemma 3. Let (O,?^) denote a measurable space, let I denote a set of 
indices, and let {C,^)i^j and {C,f)i£i be two families of random variables on 
{0,'H), each C} and Qf taking values in a measurable space {Si, Si). Let U 
denote an event in Ti. such that, on U , C,} = C2 f^f ciH i ^ L. Then, for any 
Ai E a{C}, i E /), there exists A2 E fj(Cf , i E /) such that Air\U = A2r\U . 

3. REGENERATION STRUCTURE 

We now define the regeneration structure that is used to prove the central 
limit theorem. Remember that is based on straight lines drawn on the space- 
time plane. In the sequel, a is a strictly positive real number corresponding 
to the slope of these straight lines. 

Consider an upward jump time t > 0. We say that t is a backward sub-a 
time if rt > at and if, for all < s < t, one has < rt — a{t — s). We say that 
t is a backward super-a time if, for any {W,u) in Bt, and for all s < t, one 
has Ws > rt — a{t — s). If t is both a backward sub-a and super-a time, we 
say that t is a backward a time. We say that t is a forward sub-a time if, for 
ah {W, u) E Rt such that Wt < rt — 1, one has that Ws < rt — I + a{t — s) for 
all s > t, and if the particle (W, u) making the front jump at time t remains 
at rt during the time-interval [t,t + a~^], and then satisfies the inequality 
Ws < rt — l + a{t — s) for all s > t -|- a~^ . We say that t is a forward super-a 
time if, for all s > t, one has > -|- [a(s — t)\ , and if, moreover, there 
exists {W,u) E Bt such that Ws = rt for all s E [t,t -\- a~^]. If t is both a 
forward sub-a and super-a time, we say that a t is a forward a time. Finally, 
if t is both a forward and backward a time, we say that t is an a-separation 
time. We extend the definition of a backward super-a time and of a forward 
super-a time by allowing t = in the above definitions. 

'''Formally, is generated by all the random variables of the form 
lis<T)x#{RTn{{W,uy, Ws = k, ue[a,b]}), 
where fceZ, 0<a<b<l, and s G R. 
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Now let kq := and define inductively the sequence (Ki)j>o by 

Kj+i := mi{Tj > Kj; Tj is an a-separation time}. 

The following propositions show that the sequence {nn)n >i indeed provides 
a renewal structure for the position of the front. 

Proposition 8. For all n > 1, ki, . . . , Kn and r^i, ■ ■ ■ , are measurable 
with respect to Q^l^- 

Proposition 9. On {k„ < +00} , the conditional distribution of {ku+i — 
i^n^fKn+i ~ ^Kn) with rcspcct to Q^^ is the distribution^ 0/ rKi)(i?o) with 
respect to Pjy, conditioned on t = being a backward and forward super-a 
time. 

Proposition 10. For small enough a (depending on p), there exists 6 > 
such that K^{k,1) < +00 and E^(r^^) < +00. 

Corollary 2. With respect to F^, the random variables 

(Kj+i - Ki,rK^+i - r«;Ji>o 

are mutually independent; the random variables 

are identically distributed. 

Given Corollary 2 and Proposition 10, it is more or less standard to derive 
Theorem 1, approximating rt by r^^j, where nt := sup{n > 0; < t}. 
Note that, due to the definition of k, one has r^^^ < < fKnt+n which eases 
the corresponding approximation argument. We do not give the details here 
(see e.g. [3]). The rest of this section is devoted to the proof of Propositions 
8, 9, and Corollary 2, the proof of Proposition 10 being the object of the 
next section. 

Proof of Proposition 8. Consider n > 1. First note that the measurability 
of Kn and with respect to is a direct consequence of the definition 
of g^^. Also, with our conventions, the result is obvious on {k„ = +00}, 
so we work on {k„ < +00} throughout the rest of the proof. Observe that, 
from the definition of the infection dynamics, particle paths (W, u) outside 
i?K„ have no influence on the front jumps between time and ac„, so that 
the history of the front up to time k„ is exactly the same as the one that 
would be obtained if there were no other particle paths in the system besides 
those in i?K„. As a consequence, the jump times Ti < . . . < Te = Kn that lie 
between time and Kn, are measurable with respect to Qf?^. 

Thus, to prove the proposition, it is enough to prove that, for every jump 
time Tj such that l<i<£— 1, itis possible to tell whether Tj is a 
backward/forward sub/super-a time, using only the information contained 



This is a slight abuse of terminology, since, strictly speaking, Bo is only P^— a.s. equal 
to a random variable from (f2, J^) to itself, see Lemma 34. 
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We have already noted that the history of the front up to time 
be deduced from Qf} , so that the fact that Tj is a backward sub-a time can 
indeed be told usine; Q!} . 

To find whether Tj is a backward super-a time, we have to look at those 
particle paths (W, u) that belong to Bx- ■ Since Kn is itself a backward super-a 
time, we know that, for any (W, u) G Ws > r f^^ — a{K,n — s) for all s < Kn- 
Since Kn is also a backward sub-a time, one has that rj^ < — — Tj). 
As a consequence, for all s < Ti, one has that 

Ws > - a{Kn - S)> TT, + a{Kn - Ti) - a{Kn - s)= TT, - a{Ti - s). 

As a consequence, to check whether Tj is a backward super-a time, we only 
have to look at paths (VF, u) that belong to Bt^ H R^^ . Whether these paths 
satisfy Wg > — a{Ti — s) for all s < Ti can be told from G^^- 

Now the fact that Tj is a forward sub-a time can be told from since 
it involves the trajectories of paths in iJjv C Rk„ only. 

To conclude the proof, we claim that Tj is a forward super-a time if and 
only if rs > rj-^ + [a(s — Ti)\ for all s s]Tj,K„] and there exists {W,u) G 
-B^i niift^ such that Ws = rj'- on [Ti,Ti + a~^]. The first condition is clearly 
necessary, and, since Ti < Kn, a particle path located at site ry- at time Tj 
must belong to Rk„, so the second condition is necessary too. It remains to 
show that these two conditions are also sufficient. For s > Kn, one has that 
i^s ^ i^Kn + [oi{s — Kn)\, since Kn is a forward super-a time. On the other 
hand, our assumption on Tj applied at time Kn — , combined with the fact 
that Kn is an upward jump time, shows that r^^ > rj; + [a(K„ — Ti)—\ + 1, 
and one then deduces that Vg > rx^ + [a{s — Tj)J . 

□ 

Lemma 4. For n > I and k > 1, on {T^ < +oo}, one can write the event 
{Kn = Tk} as {Kn = Tfc} = Hk H Jk, where G and where 

Jk ■= {t = is a backward and forward super-a time for ir^^^TkiBT,^)} . 

Proof. Throughout the proof we work on {Tfc < -|-oo}. Define as the 
event that, between time and Tfc, there exist exactly n jump times t > 
that satisfy the following properties: 

(i) t is a backward sub-a time; 

(ii) for any {W,u) € Bt Ci Rtj,,, one has that Ws > rt — a{t — s) for all 
s <t; 

(iii) t is a forward sub-a time; 

(iv) for every time s G]t, Tk], rs > rt + [a(s — t)\ ; 

(v) there exists {W, u) G BiDRt^. such that Ws = rt for aU s G [t, t+a^^], 
and that is one of these jump times (note that (ii) and (iv) are void 
conditions for Tk). 

We first check that G Gt^.- Indeed, observe that, from the definition, 
we know that particle paths {W, u) outside Rt^. have no influence on the front 
jumps between time and Tk, so that the history of the front up to time 
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Tfc is exactly the same as the one that would be obtained if there were no 
other particle paths in the system besides those in Rt,.- As a consequence, 
the jump times Ti, . . . ,Tk are measurable with respect to Qi^^. Then, it is 
readily checked that, given such a jump time Tj, the event that Tj satisfies 
the five conditions (i)-(v) listed in the definition of Hj., indeed belongs to 
since these only involve particle paths lying in Rt^. 

We now check that {k„ = Tfc} = i/^ n J^. Assume that if^ H holds, 
and let us show that Kn must be equal to T^. 

We first observe that, by the fact that t = is a forward super-a time 
for TT^^^Tki^Tk) s-iid the fact that, by (iii), Tk is a forward sub-a time, we 
have that, for all s > Tk, rg coincides with + rs-Tk{'^Xf^,Tk{BTf.))- Indeed, 
during the time-interval \t,t + a~^], we know that no particle in Rt^. goes 
strictly above rt, while one of these particles remains at r^. On the other 
hand, at least one particle in Btj. also remains at rt- As a result, both and 
rfc + rs_T'j.(vrrj,.Tfe(-BTfc)) must lie above rt on the interval [t, t + a~^], and these 
two fronts must in fact coincide. For s > t + a~^, no particle in Rt^ can ever 
touch the front, so that indeed coincides with + r s-T,,{'^r:k,T,,{BTk)) ■ 

Using the definition of Jk and the preceding discussion, we deduce that 
Tk is a forward super-a time. Also, the fact that t = is a backward super- 
a time for tTj^^j-j. (Sy^) shows that Tk is a backward super-a time. Finally, 
(i) shows that Tk is a backward sub-a time. We conclude that Tk is an 
a— separation time. Now consider 1 < i < k — 1. We claim that, provided 
that Tk is an a— separation time, Tj is an a— separation time if and only if Tj 
satisfies (i)-(v). Observe first that the "only if" part of the claim is immediate 
from the definition. Now assume that Tk is an a— separation time, that Tj 
satisfies (i)-(v), and let us show that Tj is an a— separation time. 

To show that Tj is a backward super-a time, we have to check that, for 
all particle paths (W,u) in Bt^, one has that Ws > rj-. — a{Ti — s) for all 
s < Ti. This property for {W,u) G Bj-^ D Rt,, is precisely (ii). Consider 
{W,u) £ n Bt,^. Since Tk is a backward super-a time, we have that, for 
all s < Ti, Ws > rXf. — oi{Tk — s). Since Tk is a backward sub-a time, we also 
have that ry- < r^^^, — a{Tk — Ti). We deduce that, for all s < Ti, 

Ws > TTfe - a{Tk - s)> rr, + a{Tk - Ti) - a{Tk - s) = rj; - a{Ti - s). 

To show that Tj is a forward super-a time, since we already have (v), we 
only have to check that, for all s > Ti, one has rs > rj^^ + [a{s — Tj)J . By 
(iv), this inequality is satisfied when s G]Tj,Tfc]. If s > k„,, the fact that Tk 
is a forward super-a time yields > r^^ -|- [a(s — Tk)\ . Also, (iv) applied at 
time Tfc— combined with the fact that Tk is an upward jump time shows that 
i^Tk > + [a(Tfc — Tj)— J -|- 1, and one deduces that > r^- -|- [a{s — Tj)J . 

It is now clear that, on Hk H Jk, there are exactly n a— separation times 
between time and Tk, with Tk being one of them. In other words, k„, = T^. 
Conversely, if k„, = Tk, Tk is an a— separation time, Jk holds, and ki, . . . , k„ 
are exactly those jump times between time and Tk that satisfy (i)-(v), with 
Tk being one of them. 
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□ 

Lemma 5. For n > 1 and k > 1, on {T^ < +oo}, one has that, on {k„ = 
Tk}, 

(k„+i - Kn,r^„^^ -rKj = (Ki,r«J(7r,^,Tfc(5rJ). 

Proof. First note that, as in the proof of Lemma 4, since is a forward a 
time (sub- and super-), the history of the front posterior to Tfc is just the 
history of the front for TTxf,^Tf,{BT^), up to shifting time indices by and 
space by tfc. Now consider an upward jump time t posterior to = By 
the fact that Ti. is a backward sub-a time, we have that < r^^ — a{Ti. — s) 
for aU s < Tk, while, since is forward super-a time and t is an upward 
jump time, rt > rj'^ + [a{t — T^)— J + 1 > rj-^ + a{t — T^). We deduce 
that, for all s < T^, one has rg < rt — a{t — s). By the fact that is a 
backward sub-a time, we also have > aT^. As a consequence, checking 
that t is a backward sub-a time turns out to be equivalent to checking that 
rg < rt — a{t — s) for all Tj. < s < t. This implies that it is equivalent 
for t to be a backward sub-a time and for t — to be a backward sub-a 
time for 7rtj.^j'^(i?T^). Then note that the condition for t to be a backward 
super-a time is equivalent to the corresponding condition for t — with 
respect to VTt^ ^t^, (-^Tfe ) ) since, using the fact that Bt C Bt^, exactly the 
same set of particle paths is involved in both cases, and since the condition 
Wg > rt — a{t — s) for all s < f is clearly invariant with respect to shifting 
space by and time by ■ Now consider the condition for t to be a forward 
sub-a time. Since Tfc is a forward sub-a time, a particle path in Rt^ can 
never violate the condition for 4 to be a forward sub-a time. To see why, 
assume first that Wxf, < ^Tfe — 1- By definition, we have that, for s > t, 
Ws < rTf. — 1 + a{s — Tk) since Tfc is a forward sub-a time. Moreover, 
since T^ is also a forward super-a time and t is a jump time, one has that 
i^t ^ + ~ Tk), and we thus have that Wg < rt — 1 + a(s — t). If 
Wt^ = rj-j., we have the same condition for s > Tk + a~^, so we are also 
done t > Tk + a^^. Finally, if t < -|- a~^, we have Wt = rj-^. < rt — 1. 
For t < s < Tk + a~^, we have that Wg = rx^. ^ rt — I + a{t — s), while, for 
s > Tk + a~^, we deduce that Wg < rt — I + a(s — t) as above. We deduce 
that t is a forward sub-a time if and only if the corresponding condition 
is satisfied for any (W, u) G n Bt^. and s > t, and this is equivalent to 
t — Tk being a forward sub-a time for TT^^^Tf.iBTk)- Finally, the fact that the 
history of the front posterior to Tk coincides with the history of the front for 
7r^^^Ti,,{BTf.), up to shifting time and space, shows that t is a super-a time if 
and only if t — is a super-a time for n^^ TkiBT^). □ 

Given a cadlag path q = {qg)t<s<o with values in Z and taking nearest- 
neighbor steps, such that qo = and q^o- = ~1) a-nd containing a finite 
number of jumps, given x E Z and given a bounded measurable function 
F : Q ^ R, we define ^(F, q, x) by 

aF,q,x) ■.= E,{F{Bo)\G{q,x)), 
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where 

G{q, x) := {^{W, u) £ Bq, Wt > x, < s < 0, Ws > Qs}. (5) 

(Note that the definition makes sense since, as is easily checked, ¥i,{G{q, x)) > 
for all q.) 

Proposition 11. Let F : — t- M denote a bounded measurable map. Then, 
for all k > 1, on the event that Tk is upward, 

K{F{7T,^,T,{BT,))\gg) = ^F, {rs+n - tfc)-T,<s<o, -tk) a.s. 

Corollary 3. Let F : — t- M denote a bounded measurable map. Let 

G := {t = is a backward super-a time}. (6) 

Then, for all k > 1, on the event that T^. is a backward sub-a time, one has 
that 

E,((FlG)K„T,(i?Tj)|a£) = C(i^,(r.+T, -rfc)_T,<.<o,-tfc) a.s., 
where 

CiF,q,x) :=K,{F{Bo)lG)xiq,x), 



{G{q,x)) 



Proof. In view of Proposition 11, we have to prove that, on the event that 
Tfc is a backward sub-a time, 

^{FIg, {rs+Tk - tfc)_Tfe<s<o,t/t) = C(-^, (.rs+T,, - Xk)-Tk<s<o, -tfc) a.s. 

To prove this identity, consider a path q = {qs)t<s<o such that = ^•i^d 
qs < cts for alH < s < 0, and x such that x < at. Observe that by definition, 
Ig(-Bo) = 1g, and 1g(5o) < lG(g,x)- As a consequence, 

aFlG,q,x) = E,iFiBo)lGiBo)\Giq,x)) = ^'^ ^p^^(g(^^^ = ({F^q^x). 

□ 

Proof of Proposition 9. Consider C € such that C C {^n < +00} , and 
a bounded measurable function / : M x (Z U {f}) — >• M. 
Let Qn ■■= /(Kn+i - Hn, ^'k^+i " r^J. We now write 

E,(e„lc) = ^E,(e„l(K„ = Tfc)lc). (7) 

fc>l 

By Lemma 3 there exists G G^f. such that 

Gn{Kn = Tk} = Dfc n {Kn = Tj. 

Now, from Lemma 4, one can write, on {T^ < +00}, 

{Kn = Tk} = Hk<^ Jk, 

where Hk £ Gt^. ^^'^ 

Jk := {i = is a backward and forward super-a time for ti^^^t,,{Bt,,)} . 
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Moreover, by Lemma 5, on {T^ < +00} Pi = T^}, one has that 

(k„+i - K„,r«,„+i -rKj = (Ki,r«,J(7r,,.,Tfc(STj)- 
We deduce that 

E,(G„1K = Tk)lc) = E,((Fli^lG)K.,T,(^Tj)lD,lHj, 

where 

F := /(kijTki), K := {t = is a forward super-o time}, 
and where G is defined in (6). Using Corollary 3, we deduce that 

E,ienl{Kn = n)lc) =KiCiFlK,{rs+n-tk)-n<s<0,-tknD,lH,), (8) 

whence, using (7) and the definition of C, the identity 

k>l 

Using this identity for / = 1 yields that 

k>l 

where 

G := { t = is a forward and backward super-o time for Bq }. 
Lemma 13 states that Pj/(G') > 0. Returning to a general /, we deduce that 

whence the fact that, on {k„ < +00}, 

□ 

Before we prove Proposition 11, we need to introduce the following defi- 
nitions. Consider a cadlag path q = {qs)t<s<Q with values in Z and taking 
nearest-neighbor steps, containing a finite number of jumps, and such that 
go = 0. Define to := inf{s € [t,0]; g = on [s,0]}. Assume in addition 
that to > t and that = —1. Given a bounded measurable function 

F :n^R,we define 

^'{F,q,x) ■.= E,{F{Bo)\G'{q,x)), 

where G'{q,x) is the event that, for all {W,u) £ Bq, one has Wt > x and, 
for all s G [t, to[) > qs, and that, moreover, during the time-interval 
JiojO], no particle in Bq hits or leaves 0. Let also x'il^x) ■= p (G'\g x)) ' 
noting that, with our assumptions on q, we always have ¥i,{G'{q,x)) > 0. 
We extend the definition for paths that do not satisfy these assumptions by 
setting ^'(F, q, x) := 0. 

Given real numbers a < b, let BQ{a, h) denote the subset of Bq formed by 
excluding the particles at site zero whose labels lie within the interval ]a, h\. 
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We define ^'{F,a,b,q,x), G' {a,b, q, x) and ^ {a,b,q,x) just as (^'{F,q,x), 
G'{q,x) and ^{q,x), but with Bq replaced by BQ{a,b). 

Proof of Proposition 11. We prove the result for F of the form F = fi{Xt^) x 
■ ■ ■ ^ fp{Xtp), where ti < ... < tp, and fi,---,fp are bounded and uniformly 
continuous. The result for a general bounded measurable F follows by a 
monotone class argument. For rr G M and h G {1,2, ...,}, introduce the 

notation [x]h = 2-^{\2'^x']), and let Tjf' := [Tk]i. Also, define Uk to be 
the label of the particle that makes the front jump at time Tfc, and let 

ut^ ■■= [UkU- 

Remember that the history of the front up to time T/. is measurable with 
respect to Q^^. We want to prove that, for any event C E Q^;^ such that 
C C {Tfc is upward}, one has the following identity: 

E,(F(7r,,,T,(i?Tj)lc) = iCiF, (r,+T, - Vk)-n<s<o, • (9) 

Introduce the notation 

Ge :=F(7r^^_^^(.)(i?T,)). 

Our first remark is that, due to the cadlag character of the paths, the fact 
that xjf^ > Tfc for all £ and lim^ ^+00 Tjf^ = imply, using dominated 
convergence and the specific form of F, that 

hm E,(e,lc)=lE.(i^K,T,(^Tj)lc7). (10) 

We now introduce the events and Vm.. First, An is defined by the fact 
that, during the time interval ]Tfc,T^^^], no particle hits or leaves r^. Then, 
Vm is defined by the fact that Bt,. contains no particle whose label u is such 

that [u]m = and that also has Wt^ = Xk- By dominated convergence, 

one has that 

lim ¥^{Ai) = 1 and lim fu{Vm) = 1- (H) 
Moreover, since \F\ is bounded by say M, one has that 

|E,(e,lc) - E,(e,lcUly„)| < MiW.iA'i) + (12) 
We now prove the following identity 

E,(e,lclA,ly„) = E,(A,,^1c1a,1v„), (13) 

with 

fc k — — 

„ ._ r/C'") _ o-^'" h — 

Introduce the event 

J(d,e,y) := {rf = d, U^^'^ = e, = y}. 
Clearly, to prove (13), it is enough to prove that, for every d,e,y, one has 

Ety{eilclAt'i-V^^J(d,e,y)) = '^u{^e,mic^AeiVm^J{d,e,y))- (14) 
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We now fix d,e,y, and work on J{d,e,y). Introduce the set A formed by 
those particle paths {W, u) sucli that Wd > y and [u\m 7^ e if Wd = y- Define 

Consider the front {r'g)s>o generated by the particles in A*^ up to time d. 
Define the event that the fe— th jump of this front is an upward jump to 
y at a time t' such that [t']£ = d, that the particle making the front jump 
at time t' has a label u satisfying [u]m = e, remains at y during the time- 
interval [t',d], and that no other particle in A"^ is located at y during the 
interval Define also the event that the particles {W,u) in A do 

not hit or leave y during the time-interval and satisfy Wg > r'^ for all 

s G [0,t'[, and Wq > 0. We claim that 

Ai n Vm. n J{d, e, y) n {Tk is upward} = E^r\ E+. (15) 

Let us assume that Ai D Vm H J{d, e, y) D {T^ is upward} holds. We first 
observe that A and Bx^. coincide. Indeed, by definition, at time T^, the 
blue particles are exactly those {W,u) satisfying Wt^. > = y and u 7^ U^- 
Thanks to A^, no particle in Bt,. can move from y to y — 1 during the time- 
interval ]Tfc,(i], so that, at time d, all particles in Bt,. must have a position 
> y. Moreover, thanks to Vm., the only particles {W, u) in Bt^. whose label is 
such that [u]m = e, have to satisfy WT^, > y + 1, and, by Ai, these particles 
are not allowed to hit y during ]Tfc,d]. We conclude that no particle {W,u) 
in Bx^. such that Wd = y can have [u]m = e. We have shown that Bxf. C A. 
Conversely, thanks to Ag, no particle in Rt,^ except the one that made the 
front climb at y at time Tk, can have a location > y at time d. Thanks to 
Ag again, this specific particle (whose label is Uk) has to remain at y during 
]Tk,d]. This proves that B^^ C A*^. So we have proved that Bt,. = A. We 
now prove that, for all s G [0,d], r'^ = Vg- Since A = Bt,,, we know that, 
up to time T^, (r^) coincides with the front generated by particles in A'^, 
which is exactly the definition of (r^). Then, thanks to A^, both fronts must 
remain at y from time Tk to time d since no particle is allowed to either hit 
or leave y during ]Tfc, d]. In particular t' = Tk- We now prove that holds. 
The condition on particles not hitting or leaving y is a direct consequence of 
Ag (and on the fact that Xk = y since J[d,e,y) holds). Since (r^) and (r^) 
coincide on [0, T^] = [0,t'], and since Bt^ and A coincide, the fact that any 
{W,u) G A is such that Wg > r'g for all s G [0,t'[ is just a consequence of 
the fact that, by definition, any {W,u) G Bt,. is such that Wg > Vg for all 
s G [0,rfc[. The same remark holds for the condition Wq > 0. Similarly, 
is a restatement in terms of r' , t' , A'^ of properties holding for r, t, Rxk- 

Conversely, let us assume that E- H holds. Our first claim is that 
rg = r'g for all s G [0,t']. To see this, let us show that a particle in A always 
lies strictly above {rs)g for s G [0,t'[. Assume that this is not the case, and 
define sq as the first time at which a particle in A lies below the front {rg)g. 
Due to the last condition defining E^, one has i?o+ C A*^, so that necessarily 
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So > 0. By definition, we have sq < t' and Ws^ < for some (Wi u) E A. 
Prior to sQ) particles in A always lie strictly above {rs)s, so that Vg = r'^ for 
all s < Sq. Now the fact that Wg^ < implies that also Wg^ < t^q, which is 
in contradiction with Ej^. We deduce that particles in A always lies strictly 
above {rg)g for s G [0, so that one must have Vg = r'^ for all s G [0, t']. In 
particular, we deduce using E- that t' = T^, = e, xjf^ = d, = y, 

and the fact that T/. is upward. It remains to show that Ai and Vm hold. 
We start with Ai. Thanks to E^, during [i',c?], particles in A cannot hit or 
leave y from above. Now, by E-, all the particles in A'^ save the one making 
the front climb at time t' , have a location < y — 1 at time t' , and do not hit 
y during Again by E-, the particle making the front climb at time t' 

remains at y during [t',c?]. This proves that Ag holds. Since is an upward 
time, Bt^. coincides with the set of particles whose location at time is 
> y, minus the particle that makes the front climb at Tfc. On E- E^, this 
coincides with A, and the definition of A precisely shows that Vm must then 
hold. 

We retain from this discussion not only that (15) holds, but also that, on 
E^ n E^, one has that rg and r'g coincide for all s G [0, d], and that Bt,^ and 
A coincide. As a consequence, by Lemma 3, on E- n E^ , we can find an 
event D = D(d,e,y) £ H^^., that coincides with C. As a consequence, we 
have 

lK,{QelcUAv^'i-Jid,e,y)) = E,{F{Try4A))lDlE+'i-E.)- (16) 

Now observe that, with respect to F^, "H^g ^ and Ti^^ y axe independent. To 
see this, use the invariance of with respect to the shift T^y^d^ and observe 
that, for d = and y = 0, the property is a direct consequence of the 
independence properties of the initial distribution of particle paths. Thus, 
conditioning by T~L^^y, and using the invariance of with respect to the 
shift TTy^d} we obtain that 

E,(F(7ry,d(A))lDl£;+lB_) = ^u{l{{r'g+d " y)~d<s<o, -y)lDli?J, (17) 
where 

g^(F,e-l/2"^,e,g,-y) 
x'{e-l/2-^,e,q,-y) ' 

To conclude the proof of (13), we repeat the above argument, starting with 
A^^m instead of 0^. Using the fact that, on E- H Ej^, one has that Vg and r'g 
coincide for all s G [0, d], we obtain that 

E,,(A£^„lclAf ly„lj(d,e,y)) = "^uiniir'g+d - y)^d<s<o, -y)^D'i-E-)- (18) 

Combining (16), (17) and (18) yields (14) for any d,e,y, from which we 
deduce the validity of (13). 

Now note that, as for (12), we have that 

|E,(A^,^lc) - E,{A,,mlcUAvJ\ < M(P,(A,^) + P.(0). (19) 
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Our next claim is that, for fixed £, 

lim E,(A£,^lc) =IE.(r£lc), (20) 

m— >+oo 

with 

r, := C'iF, (r^^^w - tA:)_^w<,<o' 
To see this, note that, for fixed q and F, one has that, for all c, 

lim C'{F, a, b,q,x)=e iF,q,x). (21) 

a,o— 

Indeed, given c, one has that, P,y— a.s., Bq = BQ{a, b) for all a, 6 close enough 
to c, so (21) is a consequence of the dominated convergence theorem. Now 
one has that Pj,— a.s., limm-5.+oo o-m = hmm_j._|_oo &m = t^fci so that (20) is a 
consequence of (21) and the dominated convergence theorem. 
We now claim that 

lim E,(r,lc7) = (e(F, (r,+T, - rfc)-T,<s<o, -tfc)lc) • (22) 

£— >-+oo 

To see this, consider a path q = {qs)t<s<o satisfying the requirements listed 
in the definition of and remember the definition of to- For to < w < 0, 
define g^"') as the path defined for t — w<s<Ohy qi^'^ := qs+w One then 
has that 

lim e'(F,g("'),x)=e(F,g(*o),x). (23) 

W^to 

To prove (23), we note that, P^— a.s., for all w sufficiently close to to, 
^Q/(^q(m) = lG(g(to) x)- This would be immediate if Bq consisted in a finite 
number of particle paths. Using the a.s. uniform convergence of approxima- 
tions of the dynamics involving a finite number of particles over finite time 
intervals, this is indeed a.s. true with respect to and (23) follows by 
dominated convergence. To prove (22), note that, Pj^— a.s., for sufficiently 
large i, the path (r (i) — r — k) (e)^ satisfies the assumptions of (23), 

SO that (22) follows by dominated convergence. 

Combining (10), (11), (12), (13), (19), (20) and (22), we see that, choosing 
i large enough, then m large enough, we can make the difference 

|E.(F(7r,,,T,(i?Tj)lc) - IE. {^F, {rs+n " tfc)-T,<.<o, -tfc)lc) I 
as small as we want. This proves (9). 

□ 

4. Estimates on the renewal structure 

This section is devoted to the proof of Proposition 10. To control the tail 
of the regeneration time ki , we use a sequence of stopping times which can 
be viewed as successive attempts to produce an a— separation time. [Extend 
the discussion] 

We first introduce the following refinement of the notion of backward sub- 
a time: given < s < t, we say that t is an {s, a) — crossing time if there 
exists k G {1,2,...} such that r„ < Vg + k + a{v — s) for all v G [s, t[ and 



FLUCTUATIONS OF THE FRONT IN A ID INFECTION MODEL 



22 



ft ^ fs + k + a{t — s). Note that if s is a backward sub-a time and if t is an 
(s, a)— crossing time, then t is also a backward sub-a time. 

We now define by induction the sequence of stopping times on which 
our estimates on the renewal structure are based. Besides a, the definition 
involves two integer parameters ^ > 1 and L > 1. Let Dq := and Tq := 0. 
For n > 1, assume that the random variables Dn~i, T„_i have already been 
defined, and let 5^ be the infimum of the t > Dn-i such that 

• t is a backward sub-a time; 

• T„_i C Rt, 

• Bt contains at least particles {W,u) such that Wt = rt- 
Then define Sn as the infimum of the t > S'^ such that 

• i is a backward sub-a time; 

• ]5'^,i[ contains a number of (S*^, a)— crossing times at least equal to 

• Bt contains at least particles {W,u) such that Wt = rt- 

We use the notation (W*"', u*") for the particle that makes the front jump 
at time Sn, and define the subset Rg^ := Rs„ \ {{W*'^ , u*"')} . If 5„ is a 
backward super-a time, then T„ := and Dn is defined as the infimum of 
the t > Sn such that a least one of the following five conditions holds: 

(1) n < rs„ +_La(t - Sn)\ 

(2) t < Sn + o: ^ and there is no {W, u) € Bs^ such that Ws,^ = fSn and 
W remains at rs„ during Sn+t], 

(3) Wt>rs„-l + a{t - Sn) for some (W, u) G R*g^^, 
{i) t<Sn+a-^ and Wt*^^rs„, 

(5) t> Sn + and VF^" >rs„-l + a{t - Sn), 

Note that (1) and (2) detect the potential failure of Sn to be a forward super- 
a time, while (3)- (4)- (5) detect the potential failure of Sn to be a forward 
sub-a time. 

On the other hand, if Sn is not a backward super-a time, consider the 
set of particle paths {W, u) G Bs^ such that there exists t < Sn for which 
Wt < rs„ — a{Sn — t). Among this set, consider the pair such 
that {Ws^,u) is the smallest with respect to the lexicographical order^, and 
define T„ := {(VF^, and Dn := 5„. 

The rest of this section is devoted to proving estimates on the random 
variables we have just introduced. The main result from [6] that is needed 
to obtain these estimates is the following. 

Proposition 12. There exists a constant C2{p) > such that, for all K > 0, 
there exists a constant ci, depending on p and K , such that, for every t > 

< C2{p)t) < cit-"". 



Remember that (a;i,iti) is smaller than (2:2,112) with respect to the lexicographical 
order if xi < 12, or — X2 and Ui < U2- 
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Note that, strictly speaking, Proposition 12 does not appear in [6], where 
a slightly different kind of initial condition is considered. It is however a 
direct consequence of the results in [6]. See Appendix B for a proof. 

In the following proofs, an additional parameter /3 is used. Here are the 
assumptions on the various parameters that we assume to hold throughout 
the sequel: 

r 0<a</3<(l/3)C2(p/4) 

\ 2(cosh(0) -1) <ae ^ > 

Such a choice of parameters is always possible by choosing first a and /3, then 
6 close enough to zero, using the fact that cosh(0) = 1 + o{9) when 9 goes 
to zero. In addition to (24), we shall have to assume that ^ is large enough, 
and also that L is large enough (depending on ^). These assumptions on 
and/or L will always be made explicit in the sequel. 

We now explain our convention for constants: what we call constants 
in the rest of this section may depend on p, a, /3, 9, but, unless otherwise 
mentioned, not on ^ or L. As a rule, we use ci,C2, . . . to denote constants 
whose range of validity extends throughout the section, and are used in the 
statement of Propositions or Lemmas. On the other hand, we use di,d2, ■ ■ ■ 
to denote constants that are purely local to proofs. 

4.1. Hitting of a straight line by random walks. We introduce the 
notation 

/i := a6l - 2(cosh 6* - 1). (25) 
Thanks to the assumption (24), we have that /i > 0. 

Lemma 6. Let (Cs)s>o be a continuous-time simple symmetric random walk 
on Z with total jump rate 2 starting at x < 0, with respect to a probability 
measure Px ■ Then for all t > 

Pxi^s >t; Cs> as) < e^^e"'^*. 

Proof. For ah s > 0, let M, := e^f''-2(™«h(0)-i)s^ > t; > 

as}. Then {Ms)s>q is a cadlag martingale, and T is a stopping time, so that, 
for all finite > 0, one has 

Ex {Mtak ) = Ex{Mo) = e'^ . (26) 

Now we have that limmfx^+oo Mtak ^ Mt1{T < +oo), so that, by Fa- 
tou's lemma and (26), 

Ex{Mt1{T < +oo)) < e^^. (27) 
Now, by definition of T, one has that, on {T < +00} , 

Mt > e<^"T-2{cosHe)-i)T ^ > (28) 

where the last inequality comes from the fact that fi > and T > t. The 
result now follows from combining (27) and (28). □ 
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Let US now define the map (f>g on Sg by 

Lemma 7. For all K > 0, there exists g{K) > such that, for all w £ Sg 
such that 4>g{w) < K , the following hound holds: 

(y{W,u) such that Wq < 0,Vt > 0, one has Wt < at) > g{K). 

Proof. We re-use the notations used in the statement of Lemma 6. Let us 
choose 6' > 9 such that ^' := aO' — 2(cosh(0') — 1) > (this is possible 
since fi > 0), and observe that Lemma 6 holds with 9', fx' instead of 9, fi. We 
deduce that, for all x < 0, we have 

p{x) < e''^, (29) 

where 

p{x) := {3s > 0; Cs > as) . 
Moreover, we must have p(0) < 1, for otherwise we could prove that 

Pq I lim sup Ct/t > a \ = 1 , 

V i-i-+oo / 

which would contradict the law of large numbers. Since all the random walks 
in our model evolve independently, we can rewrite the probability we want 
to bound from below as 



n(i-p(x))i'"(^)i 



x<Q 



Now the inequality (j)g{w) < K implies that, for all x < 0, one has that 

\w{x)\ < e-^^i^. (30) 
As a consequence, we have the bound 



n(i-p(^))i'"("^i > \ ii(^-p{x))' 



x<Q \x<Q 



In view of (29) and of the fact that 9' > 9, we have that X]^.<o e ^^e^'^' < 
+00, so the r.h.s. of the above inequality is > 0, and depends only on K. □ 

Lemma 8. For all w £ Eg, and all t > 0, the following bound holds: 

Fu, {3{W,u) 3s >t, Wo< 0, Ws > as) < Mw)e~f'\ 

Proof. Consequence of Lemma 6 and of the union bound. □ 
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4.2. Ballisticity estimates. Remember that the initial distribution of par- 
ticles V on S51 is defined through an i.i.d. family = {Nx)x& of Poisson 
processes on [0,1], with intensity p. Now consider the configuration 
obtained from N by removing all the particles at the left of the origin, i.e. 

:= if a; > 0, A'^ := if x < 0. Then define Vj^ as the distribu- 
tion of = {N^)x^z on Sfii. Define also 1^'^^+ as the distribution of 
conditioned upon > 

Our first task is to extend the ballisticity estimate given in Proposition 12 
to the case where the initial distribution is i'<:^^+ instead of v. 

Proposition 13. There exist constants 02,03 > 0, with 02 depending on 'rf, 
such that, for every t > 0, 

r,^Jrt<pt)<02t-''-'^. 

To prove Proposition 13, we need to introduce additional definitions and 
results. First, we define a modified version of the infection dynamics. In the 
modified version, the front is at zero at time zero and, after time zero, the 
dynamics is defined as the original one, with the difference that the front 
is never allowed to go below level zero (i.e. a jump that would make the 
front go below zero for the original dynamics has no effect on the front in 
the modified dynamics). We call {fs)s>o the trajectory of the corresponding 
front. 

Lemma 9. Given ipi,ip2 G the fact that ipi C 1^2 implies that rtiipi) < 
ft (^2) for all t such that ft(^i) and ff(^2) distinct from f. 

Proof Observe that, by definition, fo(^i) < rQ{ip2)- Moreover, due to our 
assumption on O, the two fronts cannot jump simultaneously unless they 
are at the same location prior to the jump. Since only nearest-neighbor 
steps can be performed, we see that the trajectories of our fronts must meet 
before crossing each other. As a consequence, to establish the conclusion of 
the lemma, it is enough to prove that, whenever the fronts are at the same 
location, the next step performed by any of the fronts, say at time t, is such 
that ftiipi) < rt{'^2)- Assume that at time s one has fs{ipi) = ^3(^2)1 and 
let t denote the next time at which any of the fronts jumps. Since ^1 C 1^2, 
we see that if t is upward for ipi, it is also upward for ^2- On the other hand, 
if t is downward for ^2 , by the fact that ipi <Z ip2, it must also be downward 
for tp\. □ 

Lemma 10. One has that rt < ft for all t such that both random variables 
are distinct from f. 

Proof. Arguing as in the proof of Lemma 9, all we have to prove is that, 
whenever the fronts are at the same location, the next step performed by 
any of the fronts, say at time t, is such that rt < ft. Assume that at time s 
one has fs{ipi) = f 3(1^2), and consider the next time t at which any of the 
fronts jumps. By definition of the modified dynamics, both fronts must be 
at a location > 0. Moreover, if t is upward for r, it must also be upward for 
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f. On the other hand, if t is downward for f (in which case both fronts are 
at a location > 1 at time s), it is also downward for r. □ 

We now define a map : $7 — )• f]. Consider a pair (W,u). If Wq > 0, 
then we let := W. On the other hand, if Wq < 0, consider r := inf{s > 
0; Ws = 0}, and let VF,^ := -Ws on ] - oo,r[ and VF/ := on [t,+oo[. 
Now we let 

Lemma 11. One has that ft < ft o 3/" for all t such that both random 
variables are distinct from f. 

Proof. First note that both fronts are at zero at time zero. Moreover, they 
cannot jump at the same time unless they are at the same location prior 
to the jump. Indeed, by definition of 0, two distinct random walks cannot 
jump at the same time, and, moreover, since fronts for the modified dynamics 
always lie above zero, and W can cause a jump simultaneously only from 
a location > 0, in which case coincides with W. As a consequence, as 
in the proof of Lemma 9, it is enough to prove that, if = fgO^, and 
if t denotes the first time after s at which any of the fronts jumps, one 
has ft < ft o 3^. Assume that t is upward for f. Then by definition the 
corresponding random walk W is such that Wg > 0, so that coincides 
with W on [s, +oo[, and so t is also upward for f o On the other hand, 
if t is downward for foj^, then the common location of the fronts has to be 
> 1, and there must be at least one {W,u) G such that Wg = = fg- 
In fact, there cannot be more than one such {W,u), since otherwise t could 
not be downward for fo As a consequence, there is only one such {W, u), 
and t must also be downward for f. □ 

Lemma 12. There exist constants C4,,c^ > 0, with C4 depending on , such 
that, for every t > 0, 

inf rg < 0] < at-^'^-'^ . 

Proof of Lemma 12. Define to := t/3. Then fix a real number < f < a/2/3, 

and define yt,, := [v{tologto)^/^ \ and e(to) := ^(iogfo)i/2 - Let {Cs)s>o denote 
a continuous-time simple symmetric random walk with total jump rate 2 
starting at site x, with respect to a probability measure P^- By a standard 
local limit theorem^'', we have that, as t goes to infinity, 

PoiCto < -yto) ~ dieito), (31) 



See e.g. [5] XVI. 6 for the case of a discrete-time random walk. The continuous-time 
follows easily, by controlling the fluctuations of the number of steps performed by the 
walk. 
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where di is a positive constant. Using the reflection principle, we deduce 
that there exists a strictly positive constant d2 such that, for large t, 

Po ( inf Cs < -yto I < d2e{to). 

Now let 3s denote the supremum of the positions at time s of the particle 
paths that are located at the origin at time zero, and let Ci denote the event 
that 3s > —yto for all s S [0,to]- Since the number of these particle paths is 
at least we deduce that 

K^JCf)<dte{tof. (32) 

Now let := L^(io)~'^J > a-nd consider the number of particle paths whose 
location at time zero lies in the interval [0,Zjp]. Let C2 denote the event 
that 91 is at least equal to pztQ/2. By standard large deviations bounds for 
Poisson random variables (see e.g. [4]), we have that, for all large t, 

K.^JCI) <eM-d3Zto), (33) 

for some strictly positive constant (^3. Now define 91' to be the number of 
particle paths that: 

(a) start at an initial position in [0,2:40]; 

(b) hit —yto during the time-interval [0,to]; 

(c) hit after having hit —yto and before time 2to. 

For a particle starting in [O,^^^], the probability to hit —yto during [0, to] is 
larger than or equal to qto := Pzto (infse[o,io] Cs < -yto)- Moreover, using the 
symmetry of the walk, we see that, starting from —yto, the probability for the 
walk to hit before time to is larger than or equal to qto ■ As a consequence, 
given 9T, the distribution of stochastically dominates a binomial distribu- 
tion with parameters 91 and qf^. Moreover, as t goes to infinity, zto = o{tQ^'^) 
and yto^to = o(^o) due to the fact that < 2/3, so that (31) is also valid 
for PztgiCto ^ —yto), from which we deduce that, for large t, 

qto > d^^ito), 

where d^ is a strictly positive constant. Define C3 to be the event that 
9T' > 9Tgf|j/2. Using standard (see e.g. [14]) large deviations bounds for 
binomial random variables, we deduce from the preceding discussion that 
for all large enough t, 

F,^JC2 n CI) < exp(-(i5e(to)-'), (34) 

for some strictly positive constant ^5. Now consider the intervals of the 
form [2to + k,2to + k + 1], for < A; < [^oj • Then consider a random 
walk satisfying conditions (a) to (c) above, stopped at the first time it hits 
the origin after having hitted —yto', by definition, this time is < 2tQ. By 
symmetry, the probability that this walk is above at time 2tQ -\-k is > 1/2, 
and the probability that it then remains above during the whole interval 
[2to + k, 2to -|- A; -|- 1] is larger than some strictly positive constant dg- As a 
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consequence, for each of the intervals we consider, the probabihty that none 
of the random walks that satisfy (a) to (c) lies above zero for the duration 
of the interval, is, conditional upon bounded above by (1 — dg)^ ■ Now 
define C4 as the event that, for every s G [2t, 3t], there exists at least one 
random walk satisfying (a) to (c) whose position at time s is > 0. Using the 
union bound over all the intervals, whose total number is < to + 1, we obtain 
that for all large enough t, 

K^JC2 n C3 n C7|) < {to + 1) exp {-djeito)-^) . (35) 

We now observe that, on Ci n C2 H C3 Pi C4, one must have > for all 
s G [2to,3to] = [(2/3)t,t]. Indeed, we know that the front always lies above 
the maximum position of the particles initially at zero. By Ci, the front lies 
above —ytQ during the interval [0,to]- As a consequence, any particle path 
satisfying (a) and (b) must hit the front before time tQ. For that reason, 
on C4, the front lies above during the interval [2to,3to]- Now using (32), 
(33), (34), (35), we have that, for large enough t, the probability of the 
complement of Ci Pi C2 H C3 n C4 is bounded above by 

d2e{tof + exp(-a!3ZtJ + exp(-d5e(to)"^) + (^o + 1) exp (-^76(^0)"^) , 
and the first term dominates the others when to is large. □ 

Proof of Proposition 13. Denote ti := (2/3)t. Now, for s G define 

ri^^ := fg-ti o '^o,ti7 and let C := {r^ > for all s G [ti,t]}. Our first claim 
is that: 

on the event C, one has that r^^^ < for all s G [ti,t]. (36) 

Indeed, on C, one has that r^^^ < rt^ since by definition r^^ = 0. We argue 
as in the proofs of Lemmas 10, and assume that sq G [ti,t] is such that 
r^s^ = VsQ- Since, on C, the jumps that affect both fronts between time 
So and time t are exactly the same, one must have that r^s^ = for all 
s G [so,t]. This proves the claim. 

We now define three distributions on Sg, in addition to 1^+ and which 

were defined at the beginning of Section 4.2. Let {N^'^)x^-& denote an inde- 
pendent family of Poisson processes on [0, 1], where, for all a; G Z, the rate 

of N^"* is equal to ppt^(a;,N), with pt^(x,N) := Yly(z^Pti{x,y)- Define also 
{Nx )x€Z to be an independent family of Poisson processes on [0, 1], where 

(2) 

the rate of Nx is p/2 for x > 1, p/4 for x = 0, and for x < 0. Denote ui 

and 1/2 the distributions induced by {Ni^'^)x£Z and (A^i^^)xeZ on Sq. Finally, 
define 1/3 exactly as zv, with the difference that the constant value of the rate 
is equal to p/4 instead of p. 
We now claim that 

rt,{K,)-irl'\F,^J, (37) 

where -< denotes stochastic domination between probability measures on M. 
We also use stochastic domination on equipped with the order relation 
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induced by inclusion between sets, i.e. wi ^ W2 when wi{x) C W2{x) for all 
x£Z. 

To begin with, one checks that is stochastically dominated by 1^'^^+. As 
a consequence, the distribution of Xt-^ with respect to Pjy^ ^ stochastically 
dominates vi. Using Lemma 9, we deduce that 

rl'^(P.J^rl^)(P,^,J. (38) 
Then, observe that i^i is the distribution of Xt-^ with respect to , so that 

n„(P.J=rl^)(P,J. (39) 

Then, 1^2 is stochastically dominated by z/i, since, for all x > 0, we have 
Ptj(x,N) > 1/2. By Lemma 9, we deduce that 

rto{K2)^ho{K,). (40) 
We also have that the image of the probability measure by the map ^ 
is Pi^2) so that, by Lemma 11, 

rto{K,)'<rto{K2)- (41) 
Using Lemma 10, we finally deduce that 

rtoiK,) -(hoiK,). (42) 

Putting together (38), (39), (40), (41), (42), we see that (37) is proved. 

We are now ready to prove the conclusion of the proposition. By (36), we 
have that, on C, r^^^ < r^, so that 

Thanks to Lemma 12, 

On the other hand, by (37), the distribution of r|^^ with respect to + 
stochastically dominates that of with respect to Using Proposition 
12 with K := 'rf, and the fact that f3 is chosen such that /? < (l/3)C2(p/4), 
we have that 

P.^,+ (rf ^ < f3t) < P,3(n„ < /3t) < F,,{n, < C2{p/4.)to) < c^t^'^ . 

□ 

We now derive some consequences of Proposition 13 (remember that the 
event G is defined in (6)). 

Lemma 13. For all large enough 

Pj/c^ _^{G D {t = is a forward super a— time for Bq}) > 0. 

We shall use the following lemma to prove the above result. 

Lemma 14. Given V'li V'2 G the fact that tpi C "02 implies that rt{ipi) < 
rt{tp2) for all t such that rt{tpi) and rt{tp2) clt^ distinct from f. 
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Proof. The proof is completely similar to the proof of Lemma 9. □ 

Proof of Lemma 13. Let us first note that ¥,y^ ^(G) > 0, using Lemma 7 
and the symmetry of the distribution of our random walks. 

For n > 1, define A„^i := {r„ > f3n} and let An, 2 denote the event that 
the particle at the front at time n with the smallest label remains above level 
a{n + 1) during the time-interval [n,n + 1]. For A; > 1, introduce 

AC^) := {rt > at for aU t>k}, 

and note that 

n>k 

By Proposition 13, one has that 

Then, using e.g. a variance bound for the random walk, one has that, for 
large enough n, 

for some constant di > 0. As a consequence, we have that, for all large 

enough 'if, there exists k>l such that Yln>k^i^v,+ i^n, 1^^1,2) < 

We thus have that Fi,^ ^ (^G D nn>fc(^".i ^ ^",2)) > 0, whence the fact that 

P^^^^(GnA('=)) > 0. 

Let Uq denote the largest label of a particle path {W, u) such that Wq = 
(if there is no such particle path, we set Uq := 0). We deduce from the fact 
that F,y^ +{G n A^''^) > the existence of a < 1 such that 

p,^^ (g n aW n {Uo < no}) > 0. (43) 

Now let ^0 denote the subset of ^ obtained by removing all particle paths 
{W,u) such that Wq = and u > uq. We deduce from (43) that 

P.+ (^(^o) n aW(^o) n {|Xo(^o)l > '^l) > 0, 

with the convention that, for € J-", D{'^q) denotes the event that 1£){^q) = 
1. Now introduce the event A' that 

• there exists a particle path (W, u) such that u > uq and Ws = 
for s G [0,a~^], and another particle path {W,u) such that u > uq, 
Ws > [as\ for ah s G [0,k]; 

• every particle path (W, u) such that Wq = and u > uq satisfies 
Ws > as for s < 0. 

One clearly has that F'y^{A') > 0, and that the two events A' and G(^o) ^ 
^{fc)(^Q) n {|Xo(^'o)| > are independent with respect to P,y^, and (using 
Lemma 14), that ^'''^^(^'o) H A' implies that is a forward super a— time for 
Bq. □ 
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Lemma 15. There exist strictly positive constants cq,cj, with cg depending 
on , such that 

P^^^(3s > t; r, < as) < Cgt"'^^^. 

Proof. We re- use the notations of the proof of Lemma 13. One has the 
following inclusion for k = [t\: 

{3s > t; r, < as} C {A^^'^r C |J U A'},^,). 

n>k 

By the union bound, we deduce that 
K^J3s >t-rs< as) < ^ (P,^^^(^^,i) + IP.^,+ (^n,i n ^^,2)) • (44) 

n>[t] 

By Proposition 13, one has that 

On the other hand, using e.g. a moment bound of order [03 • 'rf~\ for the 
random walk, one has that, for large enough n, 

F,^ JAn,inAl2) Kdin-"^-'^, 

for some constant di > 0. The result now follows from (44). □ 

So far, we have considered estimates bounding the speed of propagation 
of the front from below. We now consider bounds from above. We use the 
following result from [6]. 

Proposition 14. There exist a constant Ci{p) > and a constant cg, de- 
pending on p and , such that, for every t > 0, 

Jrt > Ci{p)t) < csexp{-t). 

As for Proposition 13, Proposition 14 does not appear as such in [6], due 
to the different choice of initial conditions. It is a rather direct consequence 
of Theorem 1 in [6]. See Appendix B for a precise derivation. 

We now derive two useful consequences of Proposition 14. 

Lemma 16. Let C[{p) := C\{p) + 1. There exist strictly positive constants 
Cg, ciO; with Cg depending on , such that, for every t > 0, 

P^^^(3s >t- rs> C[{p)s) < cgexp(-ciot). 

Proof. Let Ai denote the event that there exists s > t for which > C[{p)s, 
then let A2 denote the event that, for the first such s, the particle located 
at the front with the lowest label remains above level Ci{p){s + 1) during 
the time-interval [s, s + 1]. We have that, on ^1 n ^2, r^g-^ > Ci{p) [s] . As a 
consequence, using the union bound over all the possible values of [s] , and 
Proposition 14, 

+00 

¥y^^^{Air\A2) < csexp{-k). 
k=\t] 
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On the other hand, using an exponential moment bound for the maximal 
displacement of a random walk during a time-interval of length 1, we see 
that 

P^^ ^(AinA§) <(iiexp(-d2t), 
for strictly positive constants di,d2- □ 

Lemma 17. There exist strictly positive constants Cii,ci2, with cn depend- 
ing on , such that, for every t > 0, 

P^^^(3s <t; rs> C[{p)t) < cn exp(-ci2t). 

Proof. Let A'^ denote the event that there exists s <t for which > C[{p)t, 
then let A2 denote the event that, for the first such s, the particle located at 
the front with the lowest label remains above level Ci{p)t during the time- 
interval [s,t]. We have that, on A'^ H rt > Ci{p)t. As a consequence, 
using Proposition 14, 

P,^_^(yl'inA'2) <C8exp(-t). 

On the other hand, using a standard large deviations bound for the maximal 
displacement of a random walk during a time-interval of length i, we see that 

P^^^(A; n A'^") < di exp(-d2t), 

for strictly positive constants di , ^2 . 

□ 

Finally, the following lemma shows how ballisticity results such as Propo- 
sition 13 can be used to bound from below the number of a— crossing times. 

Lemma 18. Consider t > 0, and assume that rt > rQ + pt. Then there exist 
at least [ (^~")* J distinct {0, a) — crossing times in [0,t]. 

Proof. Let d := |^ ^^~°)* J . Observe that, for all x £ {1, . . . , d}, one has that 
2x + at < fit. The fact that rt>rQ + (3t implies that, for each such x, there 
exists a smallest s €]0,t] such that > r^ -\- 2x + as. Denote by Sx the 
corresponding s. By definition Sx is a (0, a)— crossing time. Our next claim 
is that Sx < Sy whenever x < y. Indeed, one must have rg^- < rQ + 2x + asx 
by definition, and, since the maximum possible increment for the front at 
each step is -|-1, one has r^^ < rQ + 2x + aSx -|- 1 < rg -|- 2{x -|- 1) -|- aSx- Since 
in addition < tq -1- 2x -|- as < ro -|- 2(x -|- 1) -|- as for all s E [0, Sx [, we must 
have Sx+i > Sx- □ 

4.3. Conditional distribution of '^rs^,Sn{Bs„)- We now describe the con- 
ditional distribution of TTrs„,S„{Bs„) given Q^^. 

For t > 0, let Ht denote the indicator function of the event that the 
number of particle paths in Bt that are at site rt at time t is Consider 
q = (qi, qi), where q^ is a finite list of the form 

qi = {{ti,xi,ui), {ti,Xi,ui)}, 
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with ti < • • • < < 0, xi, . . . , G Z_ = {0, — 1, —2, . . ui, . . . ,ue e [0, 1], 
while q2 is a finite list of the form 

= {si, . . . ,Sm}, 

with si < ■ ■ ■ < Sm < 0. Consider a cadlag path q = {qs)t<s<o with values 
in Z and taking nearest-neighbor steps, such that qq = 0, qq- = —1, and 
containing a finite number of jumps, and such that t < min(si,ti), and 
Xi > qti for all 1 < i < i. Now define (3{c\,q) as the event that 

• for all 1 < f < ^, for all {W,u) E Bq such that (VF^. is less 
than {xi,Ui) with respect to the lexicographical order, one has Ws > 
qt^ - a{ti - s) for all s < U; 

• for all 1 < i < m, for all (W, u) £ Bq, one has Wg > qs^ — a{si — s) 
for all s < Si. 

Finally, let 

G{c\,q,x) := &{q,q)nG{q,x), 

where G{q, x) has been defined in (5), and, for any bounded measurable map 
F : n^R, define 

77(F, q, q, x) := E,(F(So)|G(q, q, x) H {Eq = 1}). (45) 

Proposition 15. For any bounded measurable map F : — )■ and all 

n > 1, one has that, on {5„, < +00} , 

E,{F{7rr,^,sABsJ)\GsJ = V{F, Q^"^ (r.+5„ - rsJ-s^<s<o, -rsj a.s., 
where Q^"-* is a Qg^^ — measurable random variable. 
Proof of Proposition 15. Let 

where j runs over those indices in 1 < j < n — 1 such that Sj is not a back- 
ward super-a time. (The notation {W^^\ u^^^) is defined at the beginning of 
Section 4.) Let also 

Qg"^ := {Sj — Sn', 1 < J < ''^ — 1, 5*^ is a backward super-a time}, 
and define 

:=(qS"\q(")). 

Let us check that Q*-""^ is indeed measurable with respect to G§^^. We 
have already seen that the history of the front from time to time Sn is 
indeed measurable with respect to G§^. Given u > 0, let us say that t is a 
backward super-a time relative to Ry if, for any (W,u) € BtCiRy, and all 
s < t, one has Ws > rt — a{t — s). Now we have that, given 1 < j < n — 1, 
it is equivalent for 5^ to be a backward super-a time and to be a backward 
super-a time relative to Rs„. Lideed, if Sj fails to be a backward super- 
a time, by definition one must have that {W^^\u^^^) G ^S'-^-^ ^ ^S„i so 
that it is possible to check whether Sj is a backward super-a time just by 
checking that every particle path {W, u) in Bs^ H Rs„ is such that Wg > 
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'''Sj ~ Oi{Sj — s) for all s < Sj. Moreover, when Sj fails to be a backward 
super-a time, , u^-'-') is precisely the smallest particle path in Bs C^Rs„ 

(with respect to the lexicographical order) such that there exists s < Sj for 
which Ws < — a{Sj — s). 
Consider C G Q§ , and write 

K{Fi7rr,^,s„{BsJ)lc) = Y^E^OklcHSn = n)), (46) 

fc>i 

where 

:= F(7r,„T,(i?Tj). 

Now introduce a new set of random variables, depending on Rt^, and defined 
inductively as follows. We start with Dq := and Tq := 0. Then, for all 
n > 1, S'j^ is defined from Dn^i and T„_i exactly as S'^ is defined from Dn~i 
and T„,„i. Similarly, Sn is defined from S!^ exactly as Sn is defined from S!^. 
Then if S„ is a backward super-a time relative to Rt,^, let T„ := 0, and 
let Dn be defined from Sn exactly as D„ is defined from Sn.. If Sn is not a 
backward super-a time relative to Rt^, let (W^'^\u^^'^) denote the particle 
path such that {Wg , u) is the smallest with respect to the lexicographical 

order among those paths in Bs„ H Rt^. such that there exists s < 5„ for 
which Ws < - a{Sn - s). Then let t„ := {{W^''\u^''^)}, Dn := Sn- 
Finally, Q^"^ is defined from S, W, u just as Q^""^ is defined from S, W, u. We 
now return to (46). First, by Lemma 3, we can find C' G Q^^ such that C 
and C coincide on {Sn = Tfc}- On the other hand, we have that 

{Sn = n} = {Sn = Tk}nSjk, (47) 

where i^fc is the event that, for all 1 < j < ?7, — 1, 

• if Sj fails to be a backward super-a time relative to Rt^, for all 
{W,u) G Bt^. such that {Wa.ju) is less than {W^~^\u^^'^) with respect 
to the lexicographical order, one has Ws > r^. — a{Sj — s) for all 
s < Sj] 

• if Sj is indeed a backward super-a time relative to Rt^ for all (W, u) G 

Bt^, one has Ws > r^. — a{Sj — s) for all s < Sj. 

To check (47), one checks that, on {Sn = as well as on {Sn = Tj.} Ci Sjk, 
all the random variables D,T,S' , S up to Sn coincide with D,T,S',S up to 
Sn- Indeed, on {Sn = 7fc}, it is equivalent for Sj to be a backward super-a 
time or a backward super-a time relative to Rt^,, and {W^^\u^^'^) belongs to 
RT). when Sj is not a backward super-a time. Similarly, on {Sn = Tfc} CiSji^, 
it is equivalent for Sj to be a backward super-a time or a backward super- 
a time relative to Rt^j and {W^^\u^^^) belongs to Rt^ when Sj is not a 
backward super-a time. 
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Now observe that we can write 

{Sn = Tk}=T>kn{ET,=l}, 

where is the event that: < Tfc, > T^, is a backward sub-a thne, 
and ]S'^,Tfc[ contains a number of (S"^, a)— crossing times at least equal to 
L. Thus for all /c > 1, 

E,(efclcl(5n = n)) = E,(Gfclc'lD,l(ST, = 1)1%.). 
Introduce the notation := {rs+T^ — ^k)~Tk<s<o- We observe that 

so that 

One checks that is measurable with respect to , and that, on D^, Q^"'^ 
is measurable with respect to Q^:^. As a consequence, using^^ Proposition 
11, we have that 

E,{Gklcl{Sn = n)) = E,(^(Flg(Q(„)^^^.^_^^)l(Ho = 1), /fc)lc'ls)J- 
Introduce 

, . ._ F.(G(q,g,x)n{Ho = l}) 

By definition, we have that 

^(^le5(q,g)l(So = '^),q,x) = r]{F, q, Q, x) X{q, q, x) , 

so that 

E,(eacl(5n = Tfc)) = E,(7?(F,Q("), A, -rfc)A(Q("), /fc, -rfe)Aac'lDj. 

(48) 

On the other hand, repeating the previous argument with 

Ak := 7?(F,Q("),/fc,-rfc) 

instead of Qk (remember that r/ is defined in (45)), using the fact that Q^"'^ = 
Qi"^) on {Sn = Tk}, we also find that 

E,{AklcHSn = Tk)) = E,(7?(F, Q^"\ /fe, -rfc)A(Q(") , /,., -rfc)Aac'l2) J- 

(49) 

In view of (46), the combination of (48) and (49) yields the conclusion of 
the proposition. □ 

Corollary 4. For any non-negative bounded measurable map F : — t- 
the following bound holds for all n > 1, on {Sn < +oo}, 

K{F{7rr,^,sABsJ)\Gl) < cisE^^jF) a.s., 
where C13 is a positive constant depending on 



^^In fact, we are using a slight extension of Proposition 11, in which the map F is 
allowed to depend on Q^^ . This extension is readily derived from the case where F is 
deterministic. 
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Proof. Observe that, for all {q,q,x) such that < as for all s G [t,0[ and 
X < at, the fact that is a backward super a— time and Hq = 1 implies that 
G(q,g,x) holds. We thus have that, for non-negative F, 

with 

^ P.(Ho = 1) 
P,(Gn{Ho = l})' 

using Lemma 7 to establish that P,y(G Pi {Hq = 1}) > 0. The conclusion 
now follows from Proposition 15, using the fact that 5„ is a backward sub-a 
time. □ 

4.4. Tail bounds. We are now ready to prove the tail bounds that are 
necessary to control the regeneration times. Let us first observe that, thanks 
to Proposition 13 and to the fact that a < /3, we know that, for n > 0, when 
Dn < +00, one almost surely has that Sn+i < +oo. 

One key quantity we shall work with is the random variable A4n: defined 
for all n > 1, on the event {Sn < +00} , by 

Mn:= Yl e-^("S"-^^"), (50) 

where Rg^^ is defined at the beginning of Section 4. 

For n > 1, let Afn denote the number of (S'n, a)— crossings contained in 
the t ime-interval [S'n,, S'^.i.x]- 

Lemma 19. One has the following bound: for all n > 1, for all K > 0, on 
{Sn < +00}, 

P.(AA„ > K, Dn < +oo|J-|j < e^Mne-'^'^ + ci5K-''^'^'^ a.s., 
where Ci4,ci5,ci6 are strictly positive constants, with C15 depending on 'W. 

Proof. Let S'^_^i denote the infimum of the t > Dn such that 

• t is a backward sub-a time; 

• Tn C Rt. 

Let and J\fj^^ denote respectively the numbers of (S'n, a)— crossings 

contained in the time- interval [Sn, Sn_^_i [ and in the time-interval [S"^.!.!, 'S'(i_|_x] , 
so that 

AA„=AAW+AA(2). (51) 

Our first claim is that there exists a constant di < 1, depending on such 
that, for alU > 1, 

P.(AAi2) >i, Dn< +oo\g§J < d{ a.s. (52) 

Assume that Dn < +00, and denote by ti,T2, . . . the successive backward 
sub-a times posterior to Sl[_^_^ (with ri := 5^_,_;^), and let J := inf{j > 
1; H^, = 1} (remember that Ht = 1 means that there are at least ^ particles 



FLUCTUATIONS OF THE FRONT IN A ID INFECTION MODEL 



37 



located at site rt in Bt). By definition, we have S'^j^i = tj. Since 5„ is 
a backward sub-a time, any (S'^, a)— crossing in [<S'^+i, S"^-!-!] is a backward 
sub-a time, so we have 

AA(2) < J. (53) 

Now using an argument similar to the proof of Proposition 15, we have that, 
for all i > 1, on {D^ < +oo}, the distribution of tt^^^^^^Bt-^) conditional 
upon is that of Bq conditioned upon an event containing G (remember 
that G is defined in (6)), so that, on {D„ < +00} , one has the bound 

P,(H,, = 11^5 > P,({Ho = 1} n G) a.s. 

Since for all i > 2, the random variables Ht-^, . . . , '^n^i are measurable with 
respect to we deduce that, on {Dn < +00}, 

Pv(J>^|a|/ ) < (l-P^({Ho = l}nG))^ a.s. (54) 



Combining (53) and (54), we deduce (52), using also the fact that"^^ Qg^ C 
Q§„ since Sn < 5*'' , 1 and is Q§„ —measurable. 

Now consider the event > £. Start with the case where Sn is not 

a backward super-a time, and call Hn the corresponding event. We first 
bound the probability that W^"^ > rs^ + £/2. From Lemma 6, a random 
walk starting at x > at time zero has a probability bounded above by e~^^ 
to ever cross at a negative time the half-line of slope a starting at (0,0). 
Using Corollary 4 and the union bound over all the particle paths in Bs„, 
we deduce that 

¥,{Hn,W^'^ > rs„+e/2\gl) < C13 V e-'^p, 



x>i/2 



We deduce that 



P,(i/„, W^l^ > rs„ + l/2\gl) < d^e-"^', (55) 

where d2 and ^3 are strictly positive constants, with ^2,(^3 depending on 
On the other hand, assume that W^l^ < rs„ + i/2. Assume also that 
A/'rl^'' > £, and let t denote the time of the i—th. (^n, a)— crossing posterior 
to Sn- By definition of J\fjl'\ we must have that {W^"'\u^^^) ^ Rt, whence 
W/"^ >rt>rs„+£ + a{t - Sn)- Since < rs„ + 1/2, this imphes that 

VF/"^ > Wf^ + £/2 + a{t - Sn). Using again Corollary 4, Lemma 6 and the 
union bound, we deduce that 

P.(A/-(i) > Hn, < rs,M/'^\Ql) < CIS {e-'"'p^, + P 

\ l<x<i/2 



^^Note that this property is not obvious. It is a consequence that it is enough to look 
at trajectories in Rs^ to check the backward super-a time property for Sj where j < n — 1. 
See the proof of Proposition 15. 
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where p^^g denotes the expected value of a Poisson random variable of param- 
eter p conditioned upon being > ^ (we have to use p^g since, under i'^g^+, the 
number of particles at the origin has a Poisson distribution conditioned by 
taking a value > We deduce that there exists a strictly positive constant 
(i4 depending on ^ and a strictly positive constant such that 

¥,{MP > e, Hn, W^'^J < rs„ + i/2\gl) < d.e-"''. (56) 
Now consider the case where Sn is a backward super-a time. In this case, 
T = and, by definition of S"_^_l, Mn^ is also the number of {Sn, a)— crossings 
contained in the time-interval [S'„,D„]. Introduce to '■= ^/Ci{p) (remember 
that Ci{p) is defined in Proposition 18), assuming that i is large enough 
so that to > and consider the cases D„ — Sn > to and Dn — Sn ^ to 

separately. Assume first that D„ — 5.„ < to, and let t denote the time of 
the ^— th (Sn, a)— crossing posterior to S^.The fact that Afj^^ > I implies 
that t < Dn, while rj > rs„ + L Moreover, since t < Dm rt is in fact equal 
to rs„ + rt-s„{TTTs^,SuiBsJ) since, by definition, particles in Rs„ cannot 
influence the front between time Sn and time Z)„ (see the proof of Lemma 
4). As a consequence, rt-s„{'^rs„,SniBsn)) > while t - Sn < to. Using 
Corollary 4 and Lemma 17, we deduce that 

P,(AAii) > i,K,Dn -Sn< tolGl) < ciie-=i^*«. (57) 

On the other hand, using again the fact that particles in Rs^ cannot 
influence the front prior between time Sn and time Dn, we see that, if Dn — 
Sn > to, at least one of the three following events must occur, according to 
which of the five conditions defining Dn corresponds to the smallest time 
(note that our assumption that to > rules out (2) and (4)): for some 
t > Sn + to, '''t{'^rsn,S„iBs„)) < [o!{t — Sn)\, oi there exists a particle path 
(W,u) £ Rs„ such that Ws„ < rs„ — 1 and a t > to such that Ws„+t > 
fSn — 1 + a(t — Sn), or there exists a t > to such that W^*" > rs„ — 1 + at, 
while M^5"_|_Q,-i = fSn - Using Corollary 4, Lemma 15, Lemma 8, and Lemma 
6, and the strong Markov property^^ at time Sn and Sn + , we deduce 
by the union bound that 

IP.(AA,W > i,H'nM < Dn -Sn< +oo|^^J < cisceto"^^''^ + e'Mne-^"'' 

^g-Mio-a-^),(58) 

Putting toghether (51), (52), (55), (56), (57) and (58), we deduce the con- 
clusion of the lemma. □ 

Corollary 5. One has the following bound: for all n > 1, for all t > 0, on 

{Sn < +oo}, 

P,(5;+i -Sn>t , Dn< +oo| Jfj < e^M„e-^i^* + cigt^^"'^ a.s., 
where Ci7,ci8,ci9 are strictly positive constants, with cig depending on 'rf. 

^■^The Markov property of the dynamics holds with respect to the filtration {J-t)t>o, 
not {J-P)t>o- Here we use the fact that C J^s„, and also that C Qs„- 
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Proof. Assume that S'^^^ — Sn > t. If rs„+t > + I3t, we deduce by 
Lemma 18 that there exist at least [ ^^ 2°^* J distinct (S'n, a)— crossing times 
in [Sn, Sn + t], whence the fact that Mn > ^ (/^~°)* J ^ Qj^ the other hand, 
using Lemma 14, Proposition 13 and Corollary 4, we see that 

V,{rs„+t - rs^ < Pt , Dn < +oo| J-fj < criC2t-'^'"^ a.s. 
The conclusion now follows from Lemma 19. □ 

Corollary 6. One has the following hound: for all n >1, for all t > 0, on 

{Sn < +00}, 

^-(^s^^ -rs„>K , Dn< +oo| J-fj < Mne-''^"" + C2ii^-'=^^^ a.s., 
where C2o,C2i,C22 are strictly positive constants, with C21 depending on 'rf. 
Proof. By definition of a-crossing times, we have 

rs'^^, < rs„ + a{S'^+i - Sn) + AA„ + 1. 
The result follows from combining Corollary 6 and Lemma 19. □ 

Define Cn^ to be the number of particle paths in Bs„ H Rs' 

Lemma 20. For all n > 1, and all large enough , one has the following 
bound: 

E,(/:Wl(Z)„, < +CX))|.F#J < C23+C2iMn, 

where C23 and C24 are strictly positive constants depending on ^. 

Proof. Assume that S'^^^ ^ Sn + t and that fgi < rs„ + K for some 

t,K > 0. We can then bound Cn^ by counting the total number of particle 
paths (W,u) in Bs„ for which there exists s € [Sn,Sn + t] such that Ws € 
b^SnjfSn + This number includes all the particle paths {W,u) in Bs„ 
such that Ws„ G b^Sn^fSn + -^]) P^^^ the particle paths in Bs„ such that 
Ws„ > +K+1 that hit level rs„ +K during the time-interval [Sn, Sn + t]. 
Assume that we start with and let /Ci denote the number of particle 

paths {W,u) in Bq such that Wq G [0,i^], while IC2 denotes the number of 
particle paths in Bq such that Wq > r^ + K + 1 that hit level K during the 
time-interval [0,t]. By standard properties of the Poisson distribution, we 
see that IC2 is a Poisson random variable with distribution pg, where 



^ — ^ n +1 



.>K+1 ^^1°'*] 
Using the reflection principle, we see that g < g' , where 

g' = 2 PACt<K). 

x>K+l 

Now using translation invariance, we can rewrite 

g' = 2Y,Px{Ct < 0) = 2j2Po{x + Ct < 0) = 2Eo{-Ctl{Ct < -1)). 

X>1 X>1 
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Using Scliwarz's inequality, we deduce that g' < 2\p2A,. On the other hand, 
/Ci is the sum of Hq, whose distribution is that of a Poisson random variable 
of parameter p conditioned to be > and of a Poisson random variable of 
parameter pK^ these two variables being independent, and independent from 
/C2. Using Corollary 4, we deduce that, for some strictly positive constant 
d\ depending on 'i^', 

P,(£ii) > A < 5„ + rs;^^ < r5„ + J^l^fj < d^at^M. (59) 

where at^xi^) denotes the probability for a Poisson random variable with 
parameter p{K + 1 + 2\/2t) to be > £. Now consider two strictly positive 
constants bi, 62 with pbi < 1. Note that, for K := bii and t := 62^) one has, 
by standard large deviations bounds for Poisson random variables (see e.g. 
[4]), that for ah £ > 1, 

atM^) < d2e-''^\ (60) 

where d2,d3 are strictly positive constants. Combining Corollary 5 and 
Corollary 6, we deduce that, on {Sn < +00}, 

K^jVn{£r,Dn < +oo\Tl) < e'Mne-'''' + d^i-'^^'^a.s., (61) 

with 

Vn{i) := {SUi <Sn + b2i} n {r^,^^ < rs^ + b,l}, 

and where d^, d^, are strictly positive constants, ^5 depending on Com- 
bining (59), (60) and (61), we deduce the result. □ 

In the sequel, we use the random variable defined as the total number 
of (5^ a)— crossing times contained in the time-interval [S'j^^i, Sn+i]- 

Lemma 21. One has the following bound: for all n > 1, for all t > 0, on 

{Sn < +00}, 

P^(5„+i - 5;+! >t , Dn< +oo| J-| ) < C25t-"^«^^ a.s., 

where C25,C26 o,re strictly positive constants, with C25 depending on and L. 

Proof. Define S'^_^i as the infimum of the t > S'^_^i such that t is a backward 
sub-a time and ]5'^_|_i,i[ contains at least L ( 5^ a) — crossing times, and 
let t[,T2, ■ ■ ■ denote the successive backward sub-a times posterior to S'^_^i 
(with r{ := S'^_^i), and let / := inf{i > 1, 3^/ = 1}. We have by definition 

that A/l^^ < L + I. Ar guing exactly as in the proof of Lemma 19, we can 
prove a bound of the form 

P^(/ >£, Dn< +oo|g5 ) < a.s., (62) 

where di < 1 is a constant depending on ^ . Combining the resulting bound 
on the tail of J\fn^ with Proposition 13 and the analog of Corollary 4 for 
as in the proof of Corollary 5, we deduce the result. □ 
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Corollary 7. One has the following bound: for all n > 1, for all K > 0, on 

{Sn < +oo}, 

P^(rs„+i -rs'>K,Dn< +oo\T§ ) < C27i^"'^«^^ a.s., 
where C27,C28 are strictly positive constants with C27 depending on ^ and L. 
Proof. By definition of a-crossing times, we have 

rs„+i < rs'^^^ + a{Sn+i - S'^_^^) + , 

then use Lemma 21 and the bound on the tail of derived in its proof. □ 

(2) 

Define to be the number of particle paths in Bgi n Rs^^i- 

Lemma 22. For all n > 1, and all large enough , one has the following 
hound: on {5„, < +00}, 

¥.^{C^^H{Dn < +oo)|J-fj < C29 a.s., 
where C29 is a strictly positive constant depending on 'rf and L. 

Proof. Use the same argument as in the proof of Lemma 20, with Lemma 21 
and Corollary 7 replacing Corollaries 5 and 6 respectively. □ 

Lemma 23. Consider w £ Sg such that there is at least one particle at site 
0. Let T be an {J-t)t>o stopping time such that T is a backward super-a 
time and ]0, T[ contains a number of {0, a) — crossing times at least equal to 
m > 0. Then one has the following bound: 

j Yl e-'^'-^-^^h{T < +00) I < e-''"'Mw). 
\iW,u)eRo+ J 

Proof Consider {W, u) G Ro+, and, for ah s > 0, let Ms := e'''^»-2(cosh(e)-i)s_ 
Then {Ms)s>o is a cadlag martingale. Since T is a stopping time, we have, 
for all finite K > 0, that 

^UMtak) = lE«;(Mo) = e'^°. (63) 

Now we have that lim inf i^^+oo -/V/^/^^^ > Mrl(T < +00), so that, by Fa- 
tou's lemma and (63), 

E^{Mt1{T < +00)) < e^^o_ (Q4) 

Now, from our assumptions on T and the fact that tq = 0, one has that, on 
{T < +00}, rr > aT + m. Using the fact that, by (24), 2(cosh(6l) - 1) < aO, 
we deduce that 

2(cosh(6') - 1)T < 2(cosh(6') - 1) ~ < ^(^T - m). 

Writing 

-err + eWr = -Orx + 2(cosh(e) - l)T - 2(cosh(0) - 1)T + OWt, 
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we finally deduce that, on {T < +00}, 

-9rT + 9Wt < -em - 2(cosh(0) - 1)T + OWt- 

In view of (64), we deduce that 

E^(e-^("^-^'r)l(r < +00)) < e-^™E^(MTl(r < +00)) < e-^'^e^^^. 

The result now follows from summing the above inequality over all {W, u) G 
Ro+. □ 

Lemma 24. For all n > 1, and all large enough one has the following 
bound: 

E^{Mn+ll{Dn < +00)|J-|J < Csoe^^^Mn + C31, 

where C30 is a strictly positive constant depending on , and C31 is a strictly 
positive constant depending on and L. 



Proof. Define 



{w,u)eR:,, 



where R%, is defined as the set Rci from which we remove the particle 
path that makes the front climb at time •S'^^.i- By definition we have that 
M'^+^ < A^^'^ + A^^\ with 



Ws' 

^ .... *n + 

and 

n+l 

First, using the fact that for each (W,u) G Ra/ , one has Ws' < rqi , 

' ° V ' / -5 ,1+1' — -5 ,1+1' 

we have the bound 

^(2)<£«. (65) 
Now using Lemma 23, we deduce that 

E,{A^^h{Dn < +oo)| Jfj < Mn + 1, (66) 

where the +1 term comes from the fact that the definition of involves 
the particles in Rg , not -Rs„, so we have to add the contribution to A^^'^ 
of the particle path (VF*",n*") , which we bound by 1. Now we have that 
Mn+i < -B(^) with 

eW:= Y exp(-e(r5„^,-Ty5„^,)) 

and 

S(2):= Y2 exp(-%5„+i-VF5.+J). 

(W,u)eBs, nRs„^, 
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As in (65), we have the bound 

^(2)<42). (67) 
On the other hand, using Lemma 23, we deduce that 

E,{B^^h{Dn < +oo)\T§,^J < e-^^Al'„+i + 1. (68) 

Combining (65), (66), (67), (68), and using the fact that T§ C J-^, , we 
deduce that, on {Sn < +00} , 

+ e-^^E,(£«l(Z?„ < 
+ E,{4fh{Dn<+cx^)\Tl). 
The conclusion now fohows from Lemmas 20 and 22. □ 

So far, we have proved results dealing with the behavior of the system 
during the time-interval [S'^jS'n+i], for n > 1. The case of the interval 
[0, ^i] is a little bit different since it starts at time Dq = 0, where not 
all the properties of times Sn, n > 1 are met. However, the distribution of 
{Rq, Bq) is exactly known, and, in this case. Proposition 12 directly yields the 
estimates that we obtained by a combination of Proposition 13 and Corollary 
4 in the case [Sn, Sn+i]- In particular, we have the following results. 

Let A/q denote the number of (0, q)— crossings contained in the time- 
interval [0, S'j^] and associated to an integer k such that rQ -\- k > 1. 

Lemma 25. One has the following bound: for all n> 1, for all K > 

IP.(AAo >K)< C32K~'''''^. 
where 015,033 are strictly positive constants, with C32 depending on 'if. 

Proof. We always have T = 0, so that 5"^ is the smallest positive t such that 
t is a backward super-a time and = 1. As a consequence, we only have 
to adapt the first part of the argument in the proof of Lemma 19, i.e. the 
one dealing with A/n , which is straightforward. □ 

Corollary 8. One has the following bound: for all t > 0, 

^u{S'i >t)< C3it-^'^'^ a.s., 

where 034,035 are strictly positive constants, with C34 depending on . 

Proof. Similar to the proof of Corollary 5, using Lemma 25 and Proposition 
12 with = instead of invoking Proposition 13 then Corollary 4, and 
taking care of the fact that we may have tq < 0. □ 

Corollary 9. One has the following bound: for all t > 0, 

K{rs'^ >K)< cseK-'^''^ a.s., 

where 036,037 are strictly positive constants, with C36 depending on 'rf. 



FLUCTUATIONS OF THE FRONT IN A ID INFECTION MODEL 44 

Proof. Similar to the proof of Corollary 6, using the inequality rg' < aS[ + 
Mo + l. ' □ 

Define to be the number of particle paths in Bq n Rs[- 

Lemma 26. For all n > 1, and all large enough , one has the following 
bound: 

< C38, 

where c^s is a strictly positive constant depending on . 

Proof. Similar to the proof of Lemma 20. □ 

Lemma 27. One has the following bound: for all t > 0, , 

K{Si -S[>t)< C39t-'=«'^ a.s., 
where 039,040 are strictly positive constants, with C39 depending on and L. 
Proof. Similar to the proof of Lemma 21. □ 
Corollary 10. One has the following bound: for all K > 0, 

^u{rs, >K)< CiiK-^^^'-^ a.s., 
where 041,042 are strictly positive constants with 041 depending on and L. 

Proof. Similar to the proof of Corollary 7. □ 

(2) 

Define Cq to be the number of particle paths in Bg/^ D Rsi- 

Lemma 28. For all n > 1, and all large enough one has the following 
bound: 

1E.(4'^) < 043, 

where 043 is a strictly positive constant depending on 'rf and L. 
Proof. Similar to the proof of Lemma 22. □ 
Lemma 29. For all large enough 'if, one has the following bound: 

KuiMi) < 044, 

where C4^4 is a strictly positive constant depending on ^ and L. 

Proof. Similar to the proof of Lemma 24. □ 

Proposition 16. For all large enough , and all large enough L (depending 
on '^), there exists 045 < +00, depending on and L, such that, for all 
n>l, 

E^{Mn\Dn-l < +00) < 045. 

Proof. For n = 1, the result is Lemma 29. Consider n > 1, and write 

TW (U \n \ E,{Mn+ll{Dn < +00)\Dn-l < +00) 

r„{Dn < +co\Dn-i < +00) 
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Using Lemma 24 and the fact that the event -Dn-i < +00 is measurable with 
respect to we deduce that 

K^{Mn+lHDn < +00)|L»„„i < +00) < C3oe~^^K^{Mn\Dn^l < +Oo) +C31. 

On the other hand, observe that there exists a strictly positive constant di 
such that 

P^(L»„ < +oo|D„_i < +00) > di, (70) 

considering e.g. the probability for the particle that makes the front climb at 
time 5"^ to cross at a time > Sn the half-line of slope a starting at {Sn, '''Sn)- 
Combining (69) and (70), we deduce that 

E^{Mn+i\Dr, < +00) < d-ic3oe-'^-^E^(7W„|Z)„„i < +00) + d^^Cgi. 

When L is large enough so that di^csoe^^^ < 1, we deduce, using also 
Lemma 29, that the sequence (Et/(A^„|L'„_i < +00))^^-^ is bounded. □ 

We are now ready to prove our main estimate on the regeneration struc- 
ture, namely. Proposition 10. 

Proof of Proposition 10. In this proof we assume that "lo and L axe large 
enough so that all the previous results hold. 

Define ^ := inf{n > 1; Dn = +00}. Our first claim is that, for some 
strictly positive constant di depending on and L, for all /c > 1, 

V^{A>k)<d\. (71) 

From Lemma 13, we have that 

d2 '■= Pjy.^ +({0 is a forward super a— time for Sq} H G) > 0. 

Consider n > 1. Using Proposition 15 and the fact that 

G C G(Q("\ (r,+s„ - ?'sJ-5„<s<o, -r-sj, 

we deduce that, on {Dn~i < +00}, one has that 

^u{Sn is a forward and backward super a— time for Bs„ IGsJ > d2 a.s. 

On the other hand, the event that Sn is a forward sub a— time is measurable 
with respect to G§^- Call ^3 the probability for a random walk starting at 
zero to remain at zero during the time-interval [0, a~^] and then to satisfy 
Ws < as — 1 for all s > a~^, which is > by Lemma 6. Using Lemma 7, we 
deduce that, for arbitrary K > 0, on {Dn^i < +00}, 

¥y{Sn is a forward sub a— timejj^^) > d3g{K)l{A4n ^ K) (i-S- 
We deduce that 

F^{Dn < +oo| Dn^i < +00) > d2d3g{K)F^{Mn < K\Dn^i < +00). 

By Proposition 16, we have that E,y(A^„|L'„„i < +00) < C45, so that, by 
Markov's inequality, Fi^{Mn < 2c45\Dn-i < +00) > 1/2. Setting K := 2C45 
and di := l/2{d2d3g{K)), we see that (71) is proved. 
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Now observe that, by definition, Sj^ is an a— separation time. As a con- 
sequence, we have that ki < S^. Writing := Si + Ylk=ii'^k+i — Sk), we 
deduce that for all t and n > 1, 

¥^{ki >t)< F^{K >n)+ F^{Si > t/n) 

n-l 

+ J^P,(5fc+i-5fc >t/n,2?fc <+cx)). (72) 
fc=i 

Let t' := t/n. Using Corollary 8 and Lemma 27 and, we deduce that 

P.(5i > t/n) < C34(i72)-^^^^^ + C39(t72)-^^°'^. (73) 
On the other hand, one has that 

P^(5fc+i-5fc > t/n,Dk < +oo) < F^{Sk+i-Sk > t/n,Dk < +oo|L'fc„i < +oo), 

and, using Corollary 5, Lemma 21 and Proposition 16, we deduce that 

P.(Sfc+i -Sk> t/n, Dk < +oo) < C45e-^i^(*'/2) + cisit' /2)-''^''^ 

+ C25(t72)"^^«'^. (74) 

Choosing e.g. n := [t^^"^], and using (71), (73) and (74) to bound the terms 
in (72), we deduce that 

F^i^i >t)< (i4^"'^^^+^/^ (75) 

where and are strictly positive constants, with ^4 depending on ^ and 
L. Choosing 'rf large enough, this proves the fact that ki has a finite second 
moment. Now write 

K{r^, >i)< P^(ki > t) + pJ sup r, > £ ) . 

\se[o,t] J 

Choosing t := i/C[{p), and using Lemma 17 and (75), we deduce that 

P.(r., >£)< d^r'^^'^'+^Z^ (76) 

where dg is a strictly positive constant depending on and L. Choosing 
large enough, this proves the fact that r^i has a finite second moment. □ 

5. Extension to the case Dr > Db 

We now rigorously define the infection dynamics of the remanent infection 
model for > Db, assuming without loss of generality that Db = '2- To 
emphasize the similarities, we use as much as possible the same notations 
that were already used for the single-rate KS infection model. 

We use a construction of the dynamics with Dr > Db = 2 that uses 
random walk trajectories (W, u) with constant jump rate 2, for which our 
reference probability space for paths (W,u) is (0,J^, P„,). As long as a 
particle is blue, it follows the corresponding trajectory in the usual way, 
while, as soon as it is turned into a red particle, it starts following the 
trajectory with a speed multiplied by a factor Dii/2. As a result, the actual 
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path (W, u) followed by a particle is related to the path (W, u) G O by a 
time-change, which we describe below. 

Let us first define the trajectory of the front. Since, by definition, the 
front can only perform upward jumps, it makes sense to start with ro := 0, 
which leads to the simplification that tk '■= k for all A; > 0. We start with 
To := 0, ro := 0, and define inductively the sequence {Tk)k>o together with 
the value of {rt)te[o,T^:]- Consider t > Tg. We say that t is upward if there 
exists (W,u) G ^ such that Wg < for some s G [0, t[ and such that 
Wv- = i and Wv =i + l, where 

v:=T+^{t-T), t:= mf{s G [0, t[; < rj. (77) 

Then let 

T^+i := inf{t > Tf, t is upward}, 

and 

rt := £ on [Ti,Ti+i[. 

The sets Rt and Bt of red and blue particles at time t are then defined exactly 
as in the single-rate KS infection model, namely 

Bt := {{W,u) G ^; Vs G [0,t[, > rj, 

Rt := {{W,u) G ^; 3s G [0,t[, < rj. 

We now properly define {W, u) as a time-changed version of (W, u). Using 
the notations defined in (77), we let Wt := Wt for t G [0,r] and Wt := Wv 
for t > T. 

We now make the following key remark. 

Lemma 30. For all k >1, the set Btj. coincides with the set of {W,u) G ^ 
such that Wtj. > k, minus the particle that makes the front climb at time Tk- 

Note that the above result is an immediate consequence of the definition 
when Dpi = Db, but not in the present case, due to the time-change. 

Proof. One inclusion is immediate: a particle path (W, u) in Bt,. evolves 
using the jump rate = 2 up to at least time T^, so that Wtj. indeed 
corresponds to the position Wt,, of the corresponding particle at time Tk, 
and must by definition be > k. On the other hand, assume that a (W, u) G 
Rt^. is such that Wtj. > k, and hits (or lies below, to include particles in 
i?0+) the front for the first time at a time t < Tk- Introduce the time 
t := T + {Tk — 't)'^- Since Dji > Db = 2, we have t < Tk, and by definition 
one has Wt = ^^t^ ^ k, whence the existence of a red particle above /c at a 
time < Tk, which contradicts the definition of T^. □ 

One now defines the renewal structure exactly as for the single-rate KS 
infection model, but with the time-changed trajectories W replacing the 
trajectories W. Similarly, we can define 

:= a{{Ws,u); s<t, {W,u) e Rt), 
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■.= a{T,rT)y a{{Ws,u)- s<t, {W,u) e Rt), 

gR ~a{{Ws,u); s G M, {W,u) e Rt), 
■.= a{T,rT)Va{{Ws,uy, seR, {W,u) e Rt). 

Note that it does not matter whether we define the cj— algebras using the 
original or time-changed trajectories, since in both cases the history of the 
front up to time t is measurable, due to the fact that the cr— algebra includes 
the full trajectories (and not just the trajectories up to time t). The same 
remark is valid for Q^, where T is a non-negative random time. With the 
help of Lemma 30, and of the fact that, for any (W,u) G ^T^j one has 
Ws = Ws for all s < Tfc, it is then possible to re-prove Propositions 8 and 9 
in exactly the same way as for the single-rate KS infection model. 

The key advantage of introducing remanence in the model is that, when 
Dfi > Db = 2, a. comparison holds with the single rate model with jump 
rate equal to 2. 

Lemma 31. Let ^^V^ denote the front of the single-rate KS model with rate 
2, and ^"^^rt denote the front of the remanent KS model. If Dr > Db = 2, 
one has that ^^^rt < ^'^^rt for any t such that '^^Vj and ^'^^rt are distinct from 
t- 

The above Lemma, combined with Proposition 13, yields the key ballis- 
ticity estimate needed to reprove the estimates of Section 4 for the remanent 
KS infection model. The two additional results we need are the following: a 
version of the strong Markov property restricted to Rt, and an upper bound 
on the speed exactly similar to Proposition 14. Specifically: 

Proposition 17. The strong Markov property holds for our process: for all 
w S E>g, all non-negative {T^^)t>o — stopping time T, and bounded measurable 
function F on D^, one has that, on {T < -l-oo}, 

EUFiX{RT))\T^') = E^^(^^)(F(X)) - a.s., (78) 

where we use the notation X := {Xt)t>o- 

Proposition 18. For the remanent KS infection model, there exist a con- 
stant C^{p) > and a constant a^^, depending on p and , such that, for 
every t > 0, 

IP.^,+ (ri > Cl{p)t) < C46exp(-t). 

It is then possible to reprove all the estimates of Section 4, the only differ- 
ence being that, at some places, estimates for a random walk with constant 
jump rate 2 have to be replaced by estimates for a random walk whose 
jump rate may change from Db = 2 to > 2 at some time-point. These 
estimates are obtained by a simple comparison with a random walk with 
constant jump rate equal to Dn. One then obtains Proposition 10, leading 
to the proof of the law of large numbers (Theorem 2), and the central limit 
theorem (Theorem 3). 
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Appendix A: proofs of results in Section 2 

Proof of Proposition 1. We do tlie proof for , tlie argument for Qf being 
completely similar. For all {x,i) G A and i > 0, let Cx,i,t '■= exp(^Zi(x, i)). 
For > 0, let also 

HK,k{s) ■= ^ Cx,i,s- 

{x,i)&A, -K-k<x<-K 
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Now let 7 := 2(cosh0— 1), and observe that (Ca^^j^s exp(— 7s))s>o is a cadlag 
martingale. As a consequence, so is {HK,k{s) exp(—^s))s>o for all A; > 0, 
and we have the following inequality, valid for all A > 0: 

P I sup HK.kis) exp(-7s) > A ) < A-^^ (^i^,fc(0)) . (79) 

\sCi[0,t] j 

Since E {HK,k{0)) = Y.{x,i)(iA;-K-k<x<-K^^v{Gx), we deduce, replacing A 
by Ae"'^* in (79), that 

P ( sup ilx,fe(s) > A ) < A~^ exp(7t) ^ exp(6'x). (80) 



, sG[0,t] 



{x,i)£A, -K-k<x<~K 



Now observe that, for every s, the sequence {Hx,k{s))k>o is non-decreasing 
since we are summing non-negative terms. As a consequence, 

P f sup i?f > A ) = P f M sup HK,k{s) > A ) , 

and this last probability is the probability of the union of a non-decreasing 
sequence of events, so it is equal to 

lim P sup Hxk{s) > A . 

fc-^+oo ysG[0,t] ' J 

As a consequence, by (80), 

P I sup Pf > A ) < A~^exp(7t) ^ exp(6lx). (81) 



sG[0,i] 



{x,i)£A; x<-K 



As a first consequence, this proves that, with probability one, Rf is finite 
for all s. Now observe that, for every s, the sequence (^(^. j)gyi.2,.<_x Cx,i,s)K>o 
is non-increasing, since we are summing non-negative terms. As a conse- 
quence, limx_>,+oo sup^gjo,*] exists, and P ^lim/^^+oo sup^gjo,*] > ^ 

equals P ^nx>o ^^Pse[o,t] -^f' > ' which is the probability of the inter- 
section of a non-increasing sequence of events, and so is equal to the limit 
limx->.+oo P(supggjQ^(] P^' > A). From Inequality (81) and the assumption 
that w E Sg, we see that this last expression equals zero. The same argu- 

'sG[-*.0] ■ 



ment applies to sup^^r.^ gl ■ ^ 



Lemma 32. For all p'>l, given a = {ai > . . . > flp}, and b = {bi > . . . > 
bp}, one has that 



^ \bi - Oil = min <^ ^ |&^(^) - a^l; a £ &p 



1=1 
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Lemma 33. If a, (3, 'j, 5 are real numbers satisfying a > 7 and (3 >6, then 

|a-/3| + |7-5| < |a- J| + I/3-7I. 

Proof of Lemma 33. Up to exchanging (0,7) and we may assume in 

addition that a > /3. The inequahty we want to prove then amounts to 

^:=/3-5 + |/3-7|-|,5-7| >0 

Now consider the three cases: 

• if 7 > /3 > 5, then ^ = 0; 

• if /3 > 7 > 5, then ^ = 2(/3 - 7) > 0; 

• if /3 > -5 > 7, then A = 2{/3 - 5) > 0. 

□ 

Proof of Lemma 32. Consider a permutation a G &p distinct from the iden- 
tity permutation, and let i := min{l < i < p; cr{i) 7^ i}. Define /(cr) := toa, 
where t is the transposition that exchanges i and By construction, one 

has that /(ct)(£) = £ for ah 1 < ^ < i. We claim that 

p p 

Assume for the moment that (82) is proved. Then, starting from any a G 
&p distinct from the identity permutation, we can consider (Tq := cr,ai : = 
/((To),o"2 := /(ci), etc., iterating until we obtain a ak equal to the identity 
permutation. Then, for < j < k, let 5j := X]£=i \^(7 {e)~^i\- By (82), we see 
that the sequence {6j)o<j<k is non-increasing, so that 5k < Sq. This entails 
the conclusion of the lemma. We now prove (82). Since f{a){i) = a{i) 
except for i = i and i = (T~^(i), all we have to check is that 

\K{i) - ao--i{j)l + \bi - Oil < \bi - a„-i(i)\ + \ba{i) - Oil- 

By definition of i, we must have that cr{i) and cr~^{i) do not belong to 
{1, . . . ,i — 1}. As a consequence, one has that Oi > and bi > 

The result is then a consequence of Lemma 33. 

□ 

Proof of Lemma 1. Let Ak '■= {{x,i) G A; \x\ < K}. By definition, for all t 
andx, |5f (x)| = E{y,j)eAK MZtivJ) = and \Stix)\ = E(y,i)gA HZtivJ) = 
x). As a consequence, 

\St{x)\-\S^{x)\= HZ,{yJ)=x). 
{y,j)&A\AK 

We deduce that 

J2\\St{x)\-\S^{x)\\e-'\^\<Qf + R^. 
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Now one has := {u{y,j); Zt{y,j) = x, {y,j) E Ak} and St{x) := 

{u{y,j); Zt{y,j) = x, {y,j) G A}. Using Lemma 32, we see that 

d{St{x),s^{x))< Yl HZt{yJ) = x), 

{y,j)&A\AK 

by considering the permutation pairing together particle labels associated 
with the same {y,j), and bounding above the remaining distance terms by 
1. As above, we deduce that 

5^d(5i(x),Sf(x))e-^l-l <Qf + i2f. 

□ 

Proof of Proposition 2. For i = 1,2, let Ag := {{x,i); x G Z, 1 < i < 
\wg{x)\)}. We write S£{x) = {u^^\x,l) > ••• > u^^\x,\wi{x)\)}. Then 
consider an i.i.d. family of random walks {Zt{x,i), (x,i) G U A2) as 

above, and, for £ = 1,2, let sf\x) := {u{y,j); Zt{y,j) = x, {y,j) G Ag}. 
Then modify S^^^ and S"*-^-* on an event of probability zero Nq, as was done 
for S. It is clear from the definition that S^^^ and S^'^^ are versions of S 
starting respectively from wi and W2- Denote by B the symmetric difference 
of Ai and A2, i.e. B := {Ai \ A2) U {A2 \ Ai), and C := Ai n A2. Now 
introduce 

A := ^ exp(-6'Zj(x,i)) + ^ exp(6'Zt(x, z)), 

(x,i)eB, 2:>0 {x,i)GB, x<0 

and 

{x, i)\ exp(— i)) 

(a;,i)eC 
a;>0 

+ J] \u^^\x,i)-u^^\x,i)\ej^p{9Zt{x,i)). 

{x,i)£C, 
x<0 

We claim that one has the inequality 

d{si^\x), S^^\x)) < 2 A + Ft. (83) 

Indeed, by definition, for all t and x, |5|^'*(x)| = l{Zt{y,j) = x). 

As a consequence, 

|sf (x)|-|5f)(x)|= Yl HZt{y,j)=x)- Y HZt{y,j) = x), 

{y,j)&A2\Ai {y,j)€Ai\A2 

whence the inequality 

\sP{x)\-\S^'\x)\ 

{y,i)&B 



< Y ^Zt{y,3)=x). 
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from which we deduce that 

Y,\\sl'\x)\-\sl'\x)\\e~'\^\<Dt. (84) 

Now let us prove that, for ah t and x, 

d(5«(x),5f (x)) < Yl W^''Hy,j)-u^'Hy,miZtiy,j) = x) 

+ i(^t(y,j) = x). 

(s/,i)GB 

Indeed, this inequahty is a consequence of Lemma 32, using a permutation 
that pairs the particle labels associated with the same {y,j), while bounding 
above the remaining distance terms by 1. Summing over the values of x, we 
obtain that 

YdisP{x),S^'\x))e-'\-\ < Ft + Dt. (85) 

Combining (85) with (84), we deduce the validity of (83). Now observe that, 
as in the proof of Proposition 1, (exp(—'~fs){Fs+Ds))s>o is the non-decreasing 
limit of cadlag martingales involving only a finite number of particles. We 
deduce that 

pI sup F, + Ds> x] < exp(7t)(Fo + Dq). 

Using the fact that Fq + Dq < dg{wi,W2) and (83), we deduce the conclusion 
of the proposition. □ 

Proof of Proposition 3. The statement concerning boundedness is immedi- 
ate, so we focus on the uniform continuity. Consider wi,W2 S and the 
coupling defined in Proposition 2. Let M be such that \fi\ < M for all 
1 < i < m, and consider e > 0, and let (5 > be such that, for all 1 < i < ?n, 
\fi{ai) - fi{92)\ < e whenever do{gi,g2) < 6. Then let 

G:=| max d,(5i;\sf )>5 



l<i<m 

By Proposition 2, we have that 

P{G) < 25~^exp{jt^)dg{wi,W2). 
By coupling, we then have that 

E{f,{sil^) X • • • X - X • • • X fmisi'J)) 

is bounded above by 

M"'P{G) + m€M"'-^P{G^), 

whence the fact that 

\E^,ifliXu) X ••• X fm{XtJ)-E^MXt,) X ■■■ X fmiXtJ)\ 
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is bounded above by 

□ 

Proof of Proposition 4 ■ For functions of the form F = fi{Xt-^)x---xfm (-^t„ ) , 
where m > 1 , /i , • • • , /m are uniformly bounded continuous functions from 
Sg to M, and ti < ■ ■ ■ < tm, the result is a consequence of Proposition 3. The 
conclusion for a general F follows by a monotone class argument, using the 
fact that^^, on a metric space, the Borel a— algebra is generated by bounded 
uniformly continuous functions. □ 

The following is a reformulation of the approximation of the process by 
truncated versions that we state for future reference in the proofs. Define 
X/^ as Xt, but taking into account only those particle paths whose location 
at time zero lies within [—K,K]. 

Corollary 11. For w G Be, then, F^;— almost surely, as K goes to infinity, 
converges uniformly to Xt on every hounded interval. 

Proof of Proposition 5. We first prove the result for functions of the form 
F = /i (Xf J X • • • X /m {Xt^ ) , where m > 1 , /i ,...,/„ are bounded uniformly 
continuous functions from Eg to M, and < ti < • • • < tm- Note that 
{X^)t>o is easily seen to be a (J^()(>o— Markov process. As a consequence, 

E^,{F{{Xt%,),>o)\Ft) = E^k(F((X,),>o)) - a.s. (86) 

Now, using Corollary 11 and the specific form of F, one has that, as K 
goes to infinity, F{{Xl^g)s>o) converges to F{{Xt+s)s>o) a.s. By dom- 
inated convergence, we deduce that the l.h.s. of (86) converges a.s. to 
Kii]{F{{Xt-^-s)s>o)\^t)- Moreover, Proposition 3 shows that the r.h.s. con- 
verges a.s. to Kxt{F{{Xs)s>o))- The conclusion for a general F follows by a 
monotone class argument. □ 

Proof of Proposition 6. For all k > 1, let T^'^) := 2~^([2'^r]). By construc- 
tion, each T^^^ is a stopping time satisfying T^^'^ > T, and one has that 
limfc_j._|_oo r^*^-* = T. Since T^^'^ takes its values in a countable set, the valid- 
ity of (4) for T^'^) stems from the simple Markov property, summing over all 
the possible values of T^^^ . Let F be of the form F = fi {Xt-^ ) x • • • x fm{Xt^ ) , 
where m > 1, /i, • • • , /m are bounded uniformly continuous functions from 
Sg to M, and < ti < • • • < t^- Introduce the map G defined on 
by G{w) := E^F{{Xt)t>o)- Since (4) holds for T^''\ we have that, on 
{T < +oo}, 

E^(F((Xr(..)+,)t>o)|-Fr(.)) = Ex^^,^ {F{{Xt)t>o)) = G(Xr(..)) - a.s. 



Because, for instance, one can write the indicator function of a closed set as the 
non-increasing hmit of a sequence of bounded uniformly continuous functions. 
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Taking the conditional expectation in the above identity, and using the fact 
that Ft C Frp{k) since T < T^^\ we obtain that 

ir^ Cl.S. (87) 

We now take the hmit k — t- +oo on both sides of the identity, working on 
{T < +00}. Since we work on a space of cadlag trajectories, hmfc_j.+oo ^T(fe) = 
Xt. Since G is continuous by Proposition 3, one has that liuik-^^oo G{Xrp{k) ) = 
G{Xt). As a consequence, the r.h.s. of (87) converges, as k goes to infinity, 
to W,{G{XT)\FT)^ which is a.s. equal to G{Xt) since Xt is J^y— measurable 
(using again the fact that trajectories are cadlag). On the other hand, by 
continuity of the /j, one has that F{{Xrp(^k)j^f)t>o) converges to F{{XT+t)t>o) 
a.s. We deduce that (4) holds when F has the specific form we have assumed. 
The conclusion for a general F follows by a monotone class argument. □ 

Proof of Proposition 7 (complement). We give a more detailed argument of 
how we deduce invariance with respect to time-shifts. The conclusion of the 
proposition is equivalent to the fact that, for any ii < • • • < tm, and for any 
t > 0, the distribution of (-^t+tj , • • • , Xf+tm) is the same as the distribution 
of (Xj^, . . . ,Xt^). The computation used in the proof of Proposition 5.3 in 
[10] shows that, given = ti < ■ ■ ■ < tm, and bounded measurable maps 
fi, ■ ■ ■ , fm '■ §6* ~^ one has the identity 

EMiiXt,) X • • • X fMJ) = MfiiXt„,~t,) X • • • X fmiXt^^tJ). 

Now by definition of the dynamics for negative times, one has that 

EMl{Xt^-t,) X • • • X fm{Xt^-tJ) = E,(/i(Xi,_i,J X ... X fMm-tJ). 

(We can neglect the fact that, since the paths (W^s)^ are assumed to be cadlag, 
the paths (W-s)s>o are in fact caglad, since we consider a finite number of 
time indices ti, . . . ,tm, which are a.s. not jump times of any of the random 
walk paths {W,u) G We deduce that, for any si < . . . < = 0, we 
have that 

E,(/i(X,J X ... X f„,{XsJ) = EMi{Xs,-s,) X ... X /^(X,„_,J). (88) 

Now consider ti < ■ ■ ■ < t^ with t£ = for some 1 < I < m (starting from 
arbitrary ti < ■ ■ ■ < tm, one may always add indices i and functions fi = l 
so that this is the case). Conditioning by Fq, we obtain that 

EMiiXt,) X ... X fmiXtJ) = E,(/i(XiJ X ... X f,{Xt,)G{Xt,)), 

where 

G{W) := EUfl+l{Xt,^,) X ... X frniXtJ). 

From (88), we deduce that 

EMiiXt,) X ... X fmiXtJ) = E,{fi{Xt,-t,) X ... X fe{Xt,.MXt,.t,)), 
whence, from the definition of G and the Markov property, 

EMiiXt,) X ... X fmiXtJ) = EMi{Xt,-t,) X ... X fmiXt^-t,))- 
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The r.h.s. of this identity is left unchanged if ti,. . . ,tm is replaced by t + 

tl,. . . ,t + tm- □ 

Appendix B: adaptation of ballisticity results from [6] 

The results in [6] showing the ballistic behavior of the front are established 
for the following kind of initial condition: i.i.d. Poisson numbers of blue 
particles at each site, plus a deterministic finite and non-zero number of red 
particles placed arbitrarily. Also, the results are for supggjQ^^j than for rj . 
Since our framework is slightly different, we explain here how these results 
can be adapted to prove Propositions 12 and 14. 

We denote by D the distribution obtained by adding to the Poisson process 
of particles defining u a single particle at the origin^^. 

Proof of Proposition 12. The conclusion of the Proposition is established in 
[6] (Theorem 2) for the random variable supj,g[o,t] under Pj^. Considering 
the particle that first hits level C2{p)t in the case where sup^g^,*] > C2{p)t 
and its maximum possible deviation over the interval [s,t] as in the proof of 
Lemma 17, we see that, up to choosing a strictly smaller value for C2{p), the 
conclusion of the Proposition holds for rj with respect to ¥j^. 

Now observe that, with respect to v, conditional on tq = —k, the sets of 
particle labels at sites x > 1 and x < —k — 1 form i.i.d. Poisson processes on 
[0, 1] with rate p, while there are particles at sites x = —k + 1, . . . , 0, and a 
Poisson process conditioned on having at least one element at site x = —k. 
On the other hand, with respect to z/ conditioned on the fact that there is 
only one particle at zero (which must then be the added particle), and that 
there are no particles at sites 1,2, ... ,k, the sets of labelled particles at sites 
X > k + 1 and x < —1 are i.i.d. Poisson processes, while there are particles 
at sites x = 1, . . . ,k. Denoting by the event that there is a single particle 
at the origin and no particles at sites 1,2, ... ,k, we deduce, using Lemma 
14, that the distribution of rf — ro with respect to ¥i, conditioned on tq = — /c 
stochastically dominates the distribution of rt with respect to F^; conditioned 
on Lfc. Similarly, when ki < k2, the distribution of rt with respect to Pj> 
conditioned on L^^ stochastically dominates that of rt with respect to Pi> 
conditioned on L^j. We thus have, for all /c > 1, that 

¥M-k< C2{p)t) < P^(rt < C72(p)i|Lfc)P^(ro > -A:)+P^(ro < -A;). (89) 

Now we have that P^(ro < -k) = e'P'', and Pi>(Lfc) = e~P''''+'^\ On the other 
hand, by Theorem 2 of [6], we have that, for all K > there exists a constant 
di>0 (depending on K) such that, for ah t > 0, Fi>(rj < C2{p)t) < dit~^ . 



Labels play no real role in the sequel. Still, for the sake of compatibility with the 
statement of Lemma 14, which involves comparison of sets of labels, not just of particle 
numbers, one may choose the label of this added particle as an exponential random variable 
with parameter p conditioned upon being < 1, which corresponds to the smallest label in 
a Poisson process with rate p on [0, 1] conditioned upon containing at least one point. 
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Letting k := [j41ogt] for some ^ > 0, we deduce from (89) that 

Kin -k< C2{p)t) < diePr^'+'^p + r'^p. 

Since we can choose j4 > and K > Q our convenience, the conclusion 
fohows, up to choosing a strictly smaller value for C2{p)- D 

Proof of Proposition 14- Observe that v dominates Uj^, so that, by Lemma 
14, the distribution of rt with respect to Pi> dominates the distribution of rt 
with respect to . The conclusion of the Proposition is then a consequence 
of Theorem 1 in [6] . □ 



Appendix C: miscellaneous lemmas 

Proof of Lemma 3. One has that Ai must be of the form {(C/ijCv""") ^ 
-Bi}, where (ij)jgi^ is a family of elements of I, and where Bi belongs to the 
product (T— algebra ^j^-^Sj. The results follows from letting 

M :={(C^C^,---)G^i}- 

□ 

Lemma 34. Let T denote a non-negative random variable on {Q,J^). Then 
for all t > 0, Bt is Py,— a.s. equal to a random variable from {0,,J^) to 

Proof. The fact that the labels of particles in Bt are distinct, and that no 
two particle paths jump at the same time is a consequence of Bj- being a 
subset of If = t, then Bt is an empty set. If rx < +oo. Corollary 11 
shows that Bt is a.s. equal to Bq up to a finite number of trajectories, and 
that a.s. 1 1—)- Xt{BT) is in D. Then one checks that the addition or removal 
of a finite number of trajectories in ip does not affect the fact that 1 1— >• Xt{^l') 
is in P. As for measurability, just note that the random variables of the form 
#{Bt n {iW,u); Ws = k, u £ [a,b]}), where A; G Z, < a < 6 < 1, and 
s S M, are J^— measurable. □ 

Lemma 35. If s is a backward sub-a time and if t is an (s, a) — crossing 
time, then t is also a backward sub-a time. 

Proof. Assume that s is a backward sub-a time and t is an (s, a) — crossing 
time. For v G [s, t[, one has that r„ < /c + a{v — s). Combined with the fact 
that rt > k + a{t — s), this leads to < rt — a{t — s) + a{v — s) = rt — a{t — v). 
For V £ [0, s[, we have that r„ < — a{s — v) < rt — a{t — s) — a{s — v) = 
rt — a{t — s). □ 
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